private static void selectSort(int a[]){for(int i=0;i<a.length;i++){for(int j=i+1;j<a.length;j++){if(a[j]<a[i]){int temp = a[i];a[i] = a[j];a[j] = temp;}}}}要交换很多次的位置只用交换一次位置private static void selectSort(int a[]){for(int i=0;i<a.length;i++){int k = i;//记录最小的数的位置for(int j=i+1;j<a.length;j++){if(a[j]<a[k]){k = j;}}if(k != i){int temp = a[i];a[i] = a[k];a[k] = temp;}}}
冒泡排序,第一个和第二个比,第二个和第三比,把最大的值下降到最底for(int i=a.length-1;i>=1;i--){for(int j=0;j<i;j++){if(a[j]>a[j+1]){int temp = a[j];a[j] = a[j+1];a[j+1] = temp;}}}
数组选择排序法
最新推荐文章于 2021-07-28 00:03:17 发布