共计 734 个字符,预计需要花费 2 分钟才能阅读完成。
#include <stdio.h>
#include <stdlib.h>
void display(int arr[], int length)
{for (int i = 0; i < length; i++) {printf("%d%s", arr[i], i == length - 1 ? "" :", ");
}
printf("\n");
}
int partition(int* arr, int low, int high)
{if (low >= high) {return -1;}
int i = low;
int j = high;
int pivot = arr[low];
while(i < j) {while(i < j && arr[j] >= pivot) {j--;}
if (i < j) {arr[i++] = arr[j];
}
while (i < j && arr[i] < pivot) {i++;}
if (i < j)
{arr[j--] = arr[i];
}
}
arr[i] = pivot;
return i;
}
void quick_sort(int* arr, int low, int high)
{if (low >= high) {return;}
int index = partition(arr, low, high);
quick_sort(arr, low, index - 1);
quick_sort(arr, index + 1, high);
}
int main(int argc, char const *argv[])
{int arr[] = {23, 322, 1, 54, 86, 2, 90, 102, 66, 233, 6, 98};
int length = sizeof(arr) / sizeof(int);
display(arr, length);
quick_sort(arr, 0, length - 1);
display(arr, length);
return 0;
}
正文完