C语言之冒泡排序、快速排序法、希尔排序法

众所周知编程排序方法众多而且程序的好坏就取决于算法的使用

下面是博主现在会的几种排序方法希望对大家有所帮助。

希尔排序法：

#include<stdio.h>

void out(int s[])//数组输出
{
int y;
for(y=0;y<10;y++)
{
printf(“%d”,s[y]);
}
}
void main()
{
int s[10]={10,9,8,6,7,5,4,3,2,1};
int end=9,start=0;//开始的下标和结束的下标
int increment=end-start+1;//长度
int i=0,temp=0;
do//进行判断长度是否大于1
{
increment=increment/3;//
for(i=start+increment;i<=end;i++)//参考插入法可理解
{
if(s[i-increment]>s[i])
{
temp=s[i];
int j=i-increment;
do{
s[j+increment]=s[j];
j-=increment;
}while(j>=start&&s[j]>temp);
s[j+increment]=temp;
}
}
}while(increment>1);
out(s);
}

冒泡排序：

#include<stdio.h>

int main()
{
int a[10];
int i,n,c;
printf(“请输入十个数：\n”);
//循环输入模块
for(i=0;i<10;i++)
scanf(“%d”,&a[i]);
//循环判断
for(i=0;i<10;i++)
{
for(n=0;n<10;n++)
{
if(a[i]<a[n])
{
c=a[n];
a[n]=a[i];
a[i]=c;
}
}
}
//循环输出模块
for(i=0;i<10;i++)
{
printf(“%d “,a[i]);
}
return 0;
}

快速排序法：

#include<stdio.h>

void sort(int s[],int left,int right)//进行排序
{
if(left<right)//判断取的key两边的数组下标是否符合排序规则
{
int i=left,j=right;
int key=s[left];
while(i<j)
{
while(i<j&&key<=s[j])//寻找数组小于key的下标（从右到左）
j–;
s[i]=s[j];
while(i<j&&key>=s[i])//寻找数组大于key的下标（从左到右）
i++;
s[j]=s[i];
}
s[i] = key;
sort(s,left,i-1);//递归子表1，在key的左边的下标
sort(s,i+1,right);//递归子表2，在key的右边的下标
}
}
void out(int s[])//输出数组
{
int i;
for(i=0;i<10;i++)
{
printf(“%d”,s[i]);
}
}
void main()
{
int s[10]={1,9,8,7,6,5,4,3,2,1};
out(s);
printf(“\n”);
sort(s,0,9);
out(s);
}