排序算法之选择排序的思想以及Java实现

1 基本思想

选择排序的思想是，每一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置，直到全部待排序的数据元素排完。

2，算法的实现(Java)

package Algorithm;

public class SelectSort {

    /**
     * @param args
     */
    public static void main(String[] args) {
        int[] data = new int[] {11,10,55,78,100,111,45,56,79,90,345,1000};
        System.out.println("排序之前：");
        out_put.output(data);
        System.out.println();
        System.out.println("排序之后：");
        SelectSort.select_sort(data);
        out_put.output(data);
    }

    public static void select_sort(int[] arr){
        if(arr == null || arr.length < 2){
            return;
        }
        int index;//定义下标
        for(int i=0;i<arr.length;i++){
            index = i;//初始下标为i
            for(int j=i+1;j<arr.length;j++){
                if(arr[j]<arr[index]){
                    index = j;
                }
            }
            if(index != i){
                int temp = arr[index];
                arr[index] = arr[i];
                arr[i] = temp;
            }
        }
    }
}

得到的结果为：

3 性能分析

选择排序的时间复杂度为O(n^2)，由于每次选择仅考虑某一位置上的数据情况，可能会破坏之前数据的相对位置，因此它是一种不稳定的排序方法。