排序算法——选择排序

排序逻辑

每一轮找出剩余队列中的最小值放在前面

• 初始队列

  

• 第一轮

  

• 第二轮

  

• 第三轮

  

代码示例

public static void selectSort(int[] arr){
    for(int i=0; i<arr.length-1; i++){
        int min = i;
        for(int j=i+1; j<arr.length; j++){
            count ++;
            if(arr[j]<arr[min]){
                min = j;
            }
        }
        if(min!=i){
            arr[i] = arr[i]+arr[min];
            arr[min] = arr[i] - arr[min];
            arr[i] = arr[i] - arr[min];
        }
    }
}

事件复杂度

O(n²)