- 相关推荐
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