C语言

C语言快速排序实例代码

时间:2024-10-30 00:02:59 C语言 我要投稿
  • 相关推荐

C语言快速排序实例代码

  快速排序是对冒泡法排序的一种改进。下面小编为大家整理了C语言快速排序实例代码,希望能帮到大家!

#include <stdio.h>

int qusort(int s[],int start,int end)    //自定义函数 qusort()

{

    int i,j;    //定义变量为基本整型

    i=start;    //将每组首个元素赋给i

    j = end;    //将每组末尾元素赋给j

    s[0]=s[start];    //设置基准值

    while(i<j)

    {

        while(i<j&&s[0]<s[j])

        j--;    //位置左移

        if(i<j)

        {

            s[i]=s[j];    //将s[j]放到s[i]的位置上

            i++;    //位置右移

        }

        while(i<j&&s[i]<=s[0])

            i++;    //位置左移

        if(i<j)

        {

            s[j]=s[i];    //将大于基准值的s[j]放到s[i]位置

            j--;    //位置左移

        }

    }

    s[i]=s[0];    //将基准值放入指定位置

    if (start<i)

        qusort(s,start,j-1);    //对分割出的部分递归调用qusort()函数

    if (i<end)

        qusort(s,j+1,end);

    return 0;

}

int main()

{

    int a[11], i;    //定义数组及变量为基本整型

    printf("请输入10个数: ");

    for(i=1;i<=10;i++)

        scanf("%d",&a[i]);    //从键盘中输入10个要进行排序的数

    qusort(a,1,10);    //调用qusort()函数进行排序

    printf("排序后的顺序是: ");

    for(i=1;i<=10;i++)

        printf("%5d",a[i]);    //输出排好序的数组

    printf(" ");

    return 0;

}

【C语言快速排序实例代码】相关文章:

C语言快速排序算法及代码06-25

C语言合并排序及实例代码10-30

C语言插入排序算法及实例代码07-02

C语言合并排序及实例代码详解11-02

C语言合并排序及实例代码讲解09-18

C语言奇偶排序算法详解及实例代码10-30

C语言选择排序算法及实例代码07-25

C语言中qsort快速排序使用实例08-30

C语言中使用快速排序算法对元素排序的实例06-20