预览加载中，请您耐心等待几秒...

C语言快速排序实例代码.docx

预览
1/4
2/4
3/4
4/4

在线预览结束，喜欢就下载吧，查找使用更方便

下载提示 文本预览

如果您无法下载资料，请参考说明：

1、部分资料下载需要金币，请确保您的账户上有足够的金币

2、已购买过的文档，再次下载不重复扣费

3、资料包下载后请先用软件解压，在使用对应软件打开

C语言快速排序实例代码C语言快速排序实例代码快速排序是对冒泡法排序的`一种改进。下面小编为大家整理了C语言快速排序实例代码，希望能帮到大家！#include<stdio.h>intqusort(ints[],intstart,intend)  //自定义函数qusort(){  inti,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);  return0;}intmain(){  inta[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("");  return0;}