排序算法之选择排序【Java版】

引言

本篇是排序算法的第二篇，选择排序。

1、算法步骤

1. 首先选择排序序列中最小的数字，然后放置到首位，第一轮结束。
2. 第二轮再在剩余的排序队列中选择最小的，再放置到第二位，继续循环，直到排序完成。

2、时间复杂度

平均时间复杂度O($n^2$)

3、算法实现

public class ChoseSort {

    public static void main(String[] args) {
        int[] numbers = {12,2,24,30,6,16};
        int[] result = ChoseSort.sort(numbers);
        StringBuffer stringBuffer = new StringBuffer();
        for (int i = 0; i < result.length; i++) {
            stringBuffer.append(result[i] + " ");
        }
        System.out.println(stringBuffer.toString());
    }

    //选择排序算法
    public static int[] sort(int[] numbers){
        //对参数进行拷贝
        int[] needSort = Arrays.copyOf(numbers, numbers.length);
        int length = needSort.length;
        //总共要比较n-1次
        for(int i=0; i<length-1; i++){
            int min = i;
            for(int j=i+1; j<length; j++){
                if(needSort[min] > needSort[j]){
                    min = j;
                }
            }
            //交换位置
            if(i != min){
                int tmp = needSort[i];
                needSort[i] = needSort[min];
                needSort[min] = tmp;
            }
        }
        return needSort;
    }
}

控制台输出：

2 6 12 16 24 30 

结束语

下一篇：将介绍排序算法之插入排序。