JAVA分布式12306售票系統(tǒng)分析與實(shí)戰(zhàn)
2022-10-21 23:43 作者:娜娜絡(luò)絡(luò) | 我要投稿
public static int partition(int[] array, int left, int right) {
? ? ? ?// 挑選最右側(cè)的作為基準(zhǔn)值
? ? ? ?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, st
標(biāo)簽: