c/c++基础简单易懂的快速排序算法 c

快速排序就是找一个基准，然后其左边要比他小，右边要比他大

int partition(int* a, int left, int right){ int pivot = left; //找最开始位置为基准 int index = left + 1; for (int i = index; i <= right; i++) {if (a[i] < a[pivot]){swap(a, i, index); index++; } } swap(a, pivot, index - 1); //index-1表示找到比a[pivot]要小的个数 return index - 1; }

然后通过递归的方法对基准左右两边都进行这样的排序知道一个元素为止

void quick_sort(int* a, int left, int right){ if (left < right) {int pivot = partition(a, left, right); quick_sort(a, left, pivot); //调用这个递归函数是将左边全部排好序quick_sort(a, pivot+1, right); //将右边排好 }}

【c/c++基础简单易懂的快速排序算法】以上就是c/c++基础简单易懂的快速排序算法的详细内容，更多关于c/c++快速排序的资料请关注脚本之家其它相关文章！