java 實現快速排序
public static int partition(int[] a, int f, int b) {
int pivot = a[f];
while (f < b) {
while (f < b && a[b] >= pivot) {
b--;
}
while (f < b && a[f] < pivot) {
f++;
}
if (f < b) {
int tmpB = a[b];
a[b] = a[f];
a[f] = tmpB;
}
}
return b;
}
public static void quickSort(int[] a, int f, int b) {
if (f < b) {
int division = partition(a, f, b);
quickSort(a, f, division);
quickSort(a, division + 1, b);
}
}
本文由用戶 jffa3296 自行上傳分享,僅供網友學習交流。所有權歸原作者,若您的權利被侵害,請聯系管理員。
轉載本站原創文章,請注明出處,并保留原始鏈接、圖片水印。
本站是一個以用戶分享為主的開源技術平臺,歡迎各類分享!