夏老師 C++微服務架構
? ?public static int partition(int[] array, int left, int right) {
? ? ? ?// 挑選最右側的作為基準值
? ? ? ?int pivotValue = array[right];
? ? ? ?int storeIndex = left;
? ? ? ?for (int i = left; i < right; i++) {
? ? ? ? ? ?if (array[i] <= pivotValue) {
? ? ? ? ? ? ? ?swap(array, i, storeIndex);
? ? ? ? ? ? ? ?storeIndex += 1;
? ? ? ? ? ?}
標簽：
