选择排序 将每个数和数组里其它所有的元素比,让最值一直在最左边,比完一轮,最值不参与下一轮. public static void chooseSort(int[] arr) { for (int x=0;x<arr.length-1 ;x++ ) { for (int y =x+1;y<arr.length ;y++) { if(arr[x]<arr[y]) { swap(arr,x,y);//交换 } } } } 冒泡排序将两个相邻的数组元素进行比较,让所有的最值向右走,每跑一轮,最值不参与下一轮. public static void bubbingSort(int[] arr) { for (int x=0;x<arr.length-1;x++) { for (int y =0; y<arr.length-x-1;y++ ) { if (arr[y]>arr[y+1]) { swap(arr,y,y+1); } } } }
|