百戰(zhàn)尚學tang 大數(shù)據(jù)全系列
public static int partition(int[] array, int left, int right) {
? ? ? ?// 挑選最右側(cè)的作為基準值
? ? ? ?int pivotValue = array[right];
? ? ? ?int storeIndex = left;
? ? ? ?for (int i = left; i < right; i++) {
? ? ? ? ? ?if (array[i] <= pivotValue) {
? ? ? ? ? ? ? ?swap(array, i, storeIndex);
? ? ? ? ? ? ? ?storeIndex += 1;
? ? ? ? ? ?}
? ? ? ?}
? ? ? ?swap(array, storeIndex, right);
? ? ? ?return storeIndex;
? ?}
? ?private static void swap(int[] x, int a, int b) {
? ? ? ?int t = x[a];
? ? ? ?x[a] = x[b];
? ? ? ?x[b] = t;
? ?}
標簽：
