publicstaticvoidbubbleSort(int[] arr){if(arr ==null|| arr.length <2){return;}for(int end = arr.length -1; end >0; end--){//end之后的元素为有序的for(int i =0; i < end; i++){//每一轮从0号位置对比到end位置if(arr[i]> arr[i +1]){swap(arr, i, i +1);}}}}
3.选择排序:
publicstaticvoidinsertionSort(int[] arr){if(arr ==null|| arr.length <2){return;}for(int i =1; i < arr.length; i++){for(int j = i -1; j >=0&& arr[j]> arr[j +1]; j--){swap(arr, j, j +1);}}}}