快速排序&归并排序&qsort

最新推荐文章于 2021-06-15 22:26:54 发布

带你去网吧里偷耳机

最新推荐文章于 2021-06-15 22:26:54 发布

阅读量254

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_40123329/article/details/86368596

版权

本文详细介绍了两种经典的排序算法——快速排序和归并排序。对于快速排序，讲解了两种不同的实现方法，并且提到了C++中使用qsort函数进行排序的方法。归并排序部分则对这一稳定排序算法进行了阐述。

摘要由CSDN通过智能技术生成

一快速排序

1 法一

#include <stdio.h>

int Partition(int a[],int low,int high)    //返回枢纽位置
{
    int key=a[low];   //把第一个元素作为枢纽元素
    while(low<high)
    {
        while(low<high&&a[high]>=key) --high;     //从后面循环，若元素大于枢纽，继续循环
        //否则把低位元素赋值为小于枢纽元素的值，已经保存过低位元素，不用交换，直接替换即可
        a[low]=a[high];
        //从前面循环，若小于枢纽，继续往前走，不然把该值赋给高位元素
        while(low<high&&a[low]<=key) ++low;
        a[high]=a[low];
    }
    //当low为high时，退出循环
    a[low]=key;     //把枢纽值还给它
    return low;
}

void QSort(int a[],int low,int high)
{
    if(low<high)
    {
        int pivotkey=Partition(a,low,high);
        QSort(a,low,pivotkey-1);
        QSort(a,pivotkey+1,high);
    }
}

int main()
{
    int a[]={5};
    QSort(a,0,0);
    printf("a排序后是:\n");
    for(int i=0;i<1;i++)