选择排序算法

选择排序算法是另外一种简单的排序算法，该算法的时间复杂度最好时为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 }

 

转载于:https://www.cnblogs.com/JiaJoa/p/7778194.html