排序實現

1.可調用Arrays.sort方法實現

public class Demo3 {public static void main(String[] args) {int []arr={3,5,2,1,4};Arrays.sort(arr);//可調用Arrays.toString方法打印數組System.out.println(Arrays.toString(arr));} }打印結果： ------------------------------------------------- [1, 2, 3, 4, 5]

2.冒泡排序代碼實現【用于面試】

public class Demo3 {public static void main(String[] args) {int []arr={3,5,2,1,4};int[] arr1 = bubbleSort(arr);System.out.println(Arrays.toString(arr1));}public static int [] bubbleSort(int[] arr) {//i表示循環次數for (int i = 0; i < arr.length-1; i++) {//每循環一次則找到最大的值放在最右邊，則比較的元素需要-ifor (int j = 0; j < arr.length-1-i; j++) {//相鄰的元素比較，左邊大于右邊則交互位置if (arr[j] > arr[j+1]) {int temp =arr[j];arr[j]= arr[j+1];arr[j+1]=temp;}}}return arr;} }打印結果： ------------------------------------------------- [1, 2, 3, 4, 5]

3.sort底層代碼快排實現

//快排 public class Demo4 {public static void main(String[] args) {int[] arr = {6, 1, 2, 7, 9, 3, 4, 5, 10, 8};//arr為目標數組。left:排序的開始索引 right:排序的結束索引//范圍包括left和rightquiteSort(arr, 0, arr.length - 1);//增強for遍歷for (int i : arr) {System.out.print(i + " ");}System.out.println();}private static void quiteSort(int[] arr, int left, int right) {//定義遞歸出口if (left > right) {return;}//定義初始位置int left0 = left;//用于遞歸使用int right0 = right;//計算出基準數int baseNumber = arr[left0];while (left != right) {//1.從右開始找比基準數小的(不包含相等)while (arr[right] >= baseNumber && right > left) {right--;}//2.從左開始找比基數大的(不包含相等)while (arr[left] <= baseNumber && left < right) {left++;}//3.當右邊有比基準數小的數時停下//當左邊有比基準數大的數停下// 交換兩個值的位置int temp = arr[left];arr[left] = arr[right];arr[right] = temp;}//循環完成后,基準數歸位//則比基準數大的都在右邊,小的在左邊//把right位置的元素放在left0位置arr[left0] = arr[right];//基準數放在right位置arr[right] = baseNumber;//6元素左邊的數組排序,left0為基準數的最開始索引、//此處left0為0，right為6quiteSort(arr, left0, right - 1);//6元素右邊的數組排序quiteSort(arr, right + 1, right0);} }打印結果： ------------------------------------------------- 1 2 3 4 5 6 7 8 9 10

注:為什么要從右邊開始？
【left在大于基準數的地方停下，right在小于基準數的地方停下，如果left先走，那么左邊一輪后指向的位置一定大于基準數，右邊再開始一輪的話，那么最終停下來的地方一定在left處，而left指向的位置比自己大，交換就一定會出錯】

創作挑戰賽新人創作獎勵來咯，堅持創作打卡瓜分現金大獎

總結

以上是生活随笔為你收集整理的冒泡排序、快排实现的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。