快速排序法:會先把數組中的一個數當作基準數痪伦,一般會把數組中最左邊的數當作基準數秸架,然后從兩邊進行檢索隐绵,先從右邊檢索比基準數小的耳高,在從左邊檢索比基準數大的壕吹,如果檢索到了,就停下辉哥,然后交換這兩個元素桦山,再繼續(xù)檢索。
#include int a[101],n;//定義全局變量醋旦,這兩個變量需要在子函數中使用
void quicksort(int left,int right)
{ int i,j,t,temp; if(left>right) return; temp=a[left]; //temp中存的就是基準數 i=left; j=right; while(i!=j) { //順序很重要度苔,要先從右往左找。
代碼展示:
public class 快速排序 {
public static void quickSort(int[] arr,int low,int high){
int i,j,temp,t;
if(low>high){
return;
}
i=low;
j=high;
//temp就是基準位
temp = arr[low];
while (i//先看右邊浑度,依次往左遞減
while (temp<=arr[j]&&ij--;
}
//再看左邊,依次往右遞增
while (temp>=arr[i]&&ii++;
}
//如果滿足條件則交換
if (it = arr[j];
arr[j] = arr[i];
arr[i] = t;
}
}
//最后將基準為與i和j相等位置的數字交換
arr[low] = arr[i];
arr[i] = temp;
//遞歸調用左半數組
quickSort(arr, low, j-1);
//遞歸調用右半數組
quickSort(arr, j+1, high);
}
public static void main(String[] args){
int[] arr = {10,7,2,4,7,62,3,4,2,1,8,9,19};
quickSort(arr, 0, arr.length-1);
for (int i = 0; i < arr.length; i++) {
System.out.println(arr[i]);
}
}