c/c++快速排序 c/c++基础简单易懂的快速排序算法
xr415 人气:0想了解c/c++基础简单易懂的快速排序算法的相关内容吗，xr415在本文为您仔细讲解c/c++快速排序的相关知识和一些Code实例，欢迎阅读和指正，我们先划重点：c/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);//将右边排好
}
}
加载全部内容