快速排序思想:

快速排序是對冒泡排序的一種改進，基本思想是：通過一趟排序將要排序的數據分割成獨立的兩部分，其中一部分的所有數據都比另外一部分的所有數據都要小，然后再按此方法對著兩部分數據分別進行快速排序，整個排序過程可以遞歸進行，以此達到整個數據變成有序序列。
下圖所示的是按照最后一個數據作為中間數，然后將整個數組分割成兩個部分，代碼所示的內容是取數據的中間數作為分界，然后分割成兩部分。

public static void main(String[] args) {// TODO Auto-generated method stubint[] arr = {-4,10,0,20,-20,1};quickSort(arr, 0, arr.length-1);System.out.println("排序后的數組為："+Arrays.toString(arr));}public static void quickSort(int[] arr,int left,int right) {int l = left;//最左邊下標int r = right;//最右邊下標int pivot = arr[(left+right)/2];//定義中間值int temp = 0; //臨時變量 交換時使用//while的目的是 將比pivot小的值放在左邊 大的值放在右邊while(l<r) {//在pivot的左邊一直找 找到大于等于pivot的值 才退出while(arr[l] < pivot) {l++;}//在pivot的右邊一直找 知道小于等于pivot的值 才退出while(arr[r] > pivot) {r--;}//如果l大于等于r 說明pivot兩邊的值 已經按照我們需要的順序排好了if(l >= r) {break;}//交換位置temp = arr[l];arr[l] = arr[r];arr[r] = temp;//如果交換完成后 發現arr[l] == pivot 就讓r-- 前移if(arr[l] == pivot) {r--;}//如果交換完成后 arr[r] == pivot 就讓l++ 后移if(arr[r] == pivot) {l++;}}//如果l==r 就l++ r-- 否則會死循環 棧溢出if(l == r) {l++;r--;}//向左遞歸if(left < r) {quickSort(arr, left, r);}//向右遞歸if(right > l) {quickSort(arr, l, right);}}

冒泡排序

插入排序

選擇排序

總結

以上是生活随笔為你收集整理的快速排序法(思想及代码实现)的全部內容，希望文章能夠幫你解決所遇到的問題。

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