算法模版01——快速排序
快速排序
快速排序的核心思想如下:
找到一个数a
遍历a的左边,找到左边第一个比a大的数b
遍历a的右边,找到右边第一个比a小的数c
交换b,c
重复以上过程,直到左右指针相遇
结束后,以a为划分点,递归调用
void quicksort(int q[],int l,int r)
{
if(l>=r)return;
int x=(r+l)/2,i=l-1.j=r+1;
while(i<j)
{
do i++;while(q[i]<q[x]);
do j--;while(
原创
2021-10-23 13:58:42 ·
89 阅读 ·
0 评论