选择排序算法是另外一种简单的排序算法,该算法的时间复杂度最好时为O(n^2),最差时为O(n^2),空间复杂度为O(1)。另外该算法是不稳定的,在序列较小时效果较好。
该算法的基本思想是:不断地取出待排序序列的最小值,若按从小到大排序,就不断地将每次的最小值放在序列前端,直到待排序序列的元素比较完为止。
选择排序算法的一种实现如下(Java版):
1 /** 2 * 选择排序 3 * @author JiaJoa 4 * 在未排序序列中找到最小元素,存放到排序序列的前端位置 5 * 再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列末尾。 6 * 以此类推,直到所有元素均排序完毕。 7 */ 8 public class Algorithm_SelectSort { 9 public static void main(String[] args){ 10 11 int[] data = new int[]{1,2,4,2,3,5,1,9,7}; 12 13 Algorithm_SelectSort.selectSort(data); 14 } 15 16 public static void selectSort(int[] data){ 17 int size = data.length; 18 int flag=0; 19 int temp = 0; 20 for(int i=0;i<size;i++){ 21 temp = data[i]; 22 flag = i; 23 for(int j=i+1;j<size;j++){ 24 if(data[j]<temp){ 25 temp = data[j]; 26 flag = j; 27 } 28 } 29 if(flag!=i){ 30 data[flag] = data[i]; 31 data[i] = temp; 32 } 33 } 34 35 StringBuilder build = new StringBuilder(); 36 for(int i:data){ 37 build.append(i+" "); 38 } 39 System.out.println(build.toString()); 40 } 41 }