选择排序

Posted 2020-09-21 chump

1、排序算法思想：从未排序的序列中找出最小的元素放到首位，之后再从剩余序列中找出最小的元素放到第二个位置......一次类推，直到所有元素都已排序完成。

2、代码示例：

public void sort(int[] list,int size){

    for (int i = 0; i< size-1 ;i++){
        for (int j = i+1 ;j<size;j++){
            if (list[i]>list[j]){
                int temp ;
                temp = list[i];
                list[i] = list[j];
                list[j] = temp ;
                //swap(list[i],list[j]);
            }
        }
    }
}

3、复杂度分析：时间复杂度：第一次循环比较N次，第二次循环比较N-1次，......，最后一次循环比较1次。共比较次数：（N-1）+（N-2）+......+1，求等差数列的和为N^2/2.，舍去最高项系数，其复杂度为O（N^2）。