快速排序是一种分治算法,它将一个数组分成两个子数组,将两个子数组分别排序,最终使得整个数组有序。
下面是一个 C 语言实现的快速排序算法:
void quick_sort(int *arr, int left, int right) {if (left >= right) {return;}int pivot = arr[(left + right) / 2];int i = left - 1;
时间:2019-12-16 13:38:03
快速排序是一种分治算法,它将一个数组分成两个子数组,将两个子数组分别排序,最终使得整个数组有序。
下面是一个 C 语言实现的快速排序算法:
void quick_sort(int *arr, int left, int right) {if (left >= right) {return;}int pivot = arr[(left + right) / 2];int i = left - 1;