algorithms icon indicating copy to clipboard operation
algorithms copied to clipboard

a_Selection 选择排序算法

Open BleethNie opened this issue 7 years ago • 0 comments

  1. 插入排序算法

  2. public static int[] Selection_Sort(int[] a) {
  3.     int N = a.length;
    
  4.     int min = 0;
    
  5.     for (int i = 0; i < N - 1; i++) {
    
  6.     	min = i;
    
  7.         for (int j = i + 1; j < N; j++) {
    
  8.             if (a[min] > a[j]) {
    
  9.                 min = j;
    
  10.             }
    
  11.         }
    
  12.         std.swap(a, i, min);
    
  13.     }
    
  14.     return a;
    
  15. }
    
  16. 该方法第9行缺少min=i; 最小值回跳操作

BleethNie avatar Mar 30 '17 09:03 BleethNie