排序算法之简单选择排序

一 概述 设所排序序列的记录个数为n，i　取　1,2,…,n-1　。 　　从全部n-i+1个记录（Ri,Ri+1,…,Rn）中找出排序码最小（或最大）的记录，与第i个记录交换。执行n-1趟 后就完成了记录序列的排序。css 二 性能分析 在简单选择排序过程当中，所需移动记录的次数比较少。 最好状况下，即待排序记录初始状态就已是正序排列了，则不须要移动记录。　 　　 最坏状况下，即待排序记录初始状态

>>阅读原文<<