排序算法——选择排序

• 排序逻辑

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

  • 初始队列

    

  • 第一轮

    

  • 第二轮

    

  • 第三轮

    

• 代码示例

  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²)