常见的排序算法之选择排序

  选择排序是排序算法中比较简单的排序，选择排序又可以细分为直接选择排序和堆排序。 基本思想：   每一趟（第i趟，i=0,1,...,n-2）在后面n-i个待排序的数据元素集合中选出关键码最小的数据元素，作为有序元素序列的第i个元素。待到第n-2趟做完，待排序元素集合中只剩下一个元素，排序结束。 直接选择排序：   · 在元素集合array[i]-array[n-1]中选择关键码最大（小）的数据

>>阅读原文<<