0%

选择排序

发表于 分类于

文章字数：63,阅读全文大约需要1分钟

选择排序就是选出最大的，放在第一个，再选出最大的，放第二个。。。

时间复杂度 o(n^2)

代码

1
2
3
4
5
6
7
8
9
10
11
12
13
14
public static void sort(int arr[]){
    for( int i = 0;i < arr.length ; i++ ){
        int min = i;//最小元素的下标
        for(int j = i + 1;j < arr.length ; j++ ){
            if(arr[j] < arr[min]){
                min = j;//找最小值
            }
        }
        //交换位置
        int temp = arr[i];
        arr[i] = arr[min];
        arr[min] = temp;
    }
}