数据结构基础排序

unhurried_swordsman

于 2017-08-02 15:48:46 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

文章标签：数据结构排序

本文链接：https://blog.youkuaiyun.com/Zhao_Xinhao/article/details/76578189

本文介绍了两种经典的排序算法：冒泡排序和快速排序。详细解释了这两种算法的工作原理及其实现过程，其中冒泡排序通过不断交换相邻的未按顺序排列的元素来工作；而快速排序则采用分治策略，通过选取基准元素并将数组分为两部分进行递归排序。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

冒泡排序

//l为元素个数
void Bubble_Sort(int *a,int l){
    //记录，如果有序就不必再继续操作
    bool change=true;
    for(int i=0;i<l&&change;i++)
    {
        change=false;
        for(int j=0;j<l-1;j++)
        {
            if(a[j]>a[j+1])
            {
                swap(a[j],a[j+1]);
                change=true;
            }
        }
    }
}

快速排序

//快速排序 s为首元素下标，e为尾元素下标
void quick_sort(int n[],int s,int e)
{
    if(s>=e) return;
    int i=s,j=e,x=n[s];
    //一趟快速排序
    while(i<j)
    {
        //从右往左找第一个小于x的
        while(i<j&&n[j]>=x)
        {
            j--;
        }
        if(i<j)
        {
            n[i++]=n[j];
        }
        //从左往右找第一个大于x的
        while(i<j&&n[i]<=x)
        {
            i++;
        }
        if(i<j)
        {
            n[j--]=n[i];
        }
    }
    n[i]=x;
    quick_sort(n,s,i-1);
    quick_sort(n,i+1,e);
}