1. 程式人生 > >java:快速排序

java:快速排序

util 使用 col 元素 style pri main amp length

import java.util.Arrays;

public class testQuicksort {
public static void main(String[] args) {
int[] arr = { 12, 35, 56, 678, 2322, 561 };
quickSort(arr, 0, arr.length - 1);
System.out.println(Arrays.toString(arr));
}

public static void quickSort(int[] arr, int start, int end) {
// 開始排序位置小於數組結尾位置
if (start < end) {
// 將數組的第零個數作為基準數
int stard = arr[start];


int low = start;
int high = end;
//循環分別找到比標準數大和小的數
while (low < high) {
// 右邊的數比基準數大
while (low < high && stard <= arr[high]) {
high--;
}
//(右邊的數比基準數小)使用右邊的數替換左邊的數
arr[low] = arr[high];
// 左邊的數比基準數小
while (low < high && arr[low] <= stard) {
low++;
}
//(左邊的數比基準數大)使左邊的數替換右邊的數
arr[high] = arr[low];
}
//重合時將基準值賦給低(高)位的位置的元素
arr[low] = stard;
quickSort(arr, start, low);
quickSort(arr, low + 1, end);
}
}
}

java:快速排序