快速排序（挖坑理解）

/*
快速排序第一次弄懂
由学姐讲的我个人觉得不错的一种理解方法：挖坑填空
举例6,3,2,8,9,5,4,7,1,10
给予变量l r代表所排范围
开始第一步选出一个标志量key用来作为标志量（为方便取key=a[l]）
然后挖坑（用0代替挖坑）变为0,3,2,8,9,5,4,7,1,10
1.然后从r出发找到第一个小于key的值，然后填坑变为1,3,2,8,9,5,4,7,0,10（因为是让key=a[l],所以只能先找小值）
2.然后从l出发找到第一个大于key的值，然后填坑变为1,3,2,0,9,5,4,7,8,10（因为是让key=a[l],所以只能先找小值）
直到i j相遇停止（这样之后就可以达到key左边都是小于它的数，右边都是大于它的数）
这时数组变为1,3,2,4,5,6,4,8,7,9,10
第一次排好了key的值
然后用上面的方法继续排没有排好的即可
mysort(a,i+1,r);
mysort(a,l,i-1);
*/

#include<stdio.h>
void mysort(int a[],int l,int r){
    if(l>r)
        return;
    int i,j,key;
    key=a[l];
    i=l;
    j=r;
    while(i<j){
        while(i<j && a[j]>=key)//若需要降序改为<=
            j--;
    a[i]=a[j];
        while(i<j && a[i]=<key)//若需要降序改为>=
        i++;
    a[j]=a[i];
    }
    a[i]=key;
    printf("将%d排好后的a数组:",key);
    for(j=0;j<10;j++)
        printf("%d ",a[j]);
    printf("n");
    mysort(a,i+1,r);
    mysort(a,l,i-1);
}
int main(){
    int i;
    int a[10]={6,3,2,8,9,5,4,7,1,10};
    mysort(a,0,9);
    for(i=0;i<10;i++)
        printf("%dt",a[i]);
    printf("n");
    return 0;
}

最后

以上就是碧蓝蛋挞为你收集整理的快速排序（挖坑理解）的全部内容，希望文章能够帮你解决快速排序（挖坑理解）所遇到的程序开发问题。

如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。