C语言所有内部排序算法.docx
《C语言所有内部排序算法.docx》由会员分享，可在线阅读，更多相关《C语言所有内部排序算法.docx（16页珍藏版）》请在冰点文库上搜索。
C语言所有内部排序算法
C语言所有内部排序算法冒泡法，选择法，插入法，快排法，希尔，归并，...
1冒泡法：
#include
#include
voidmao_pao（int*a,intn）
{
inti,j,temp,flag;
for（i=0;i{
flag=0;
for（j=0;j{
if（a[j]>a[j+1]）
{
flag=1;
temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
}
}
voidmain（）
{
int*a,i,n;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
mao_pao（a,n）;
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
}
2，选择排序法
#include
#include
voidxuan_zhe（int*a,intn）
{
inti,j,temp,max;
for（i=0;i{
max=i;
for（j=i+1;j{
if（a[j] max=j;
}
if（i!
=max）
{
temp=a[i];
a[i]=a[max];
a[max]=temp;
}
}
}
voidmain（）
{
int*a,i,n;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
xuan_zhe（a,n）;
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
}
3，插入排序
#include
#include
voidcha_ru（int*a,intn）
{
inti,j,temp;
for（i=0;i{
temp=a[i+1];
for（j=i;j>=0&&tempa[j+1]=a[j];
a[++j]=temp;
}
}
voidmain（）
{
int*a,i,n;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
cha_ru（a,n）;
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
}
4..快速排序
#include
#include
voidkuai_pai（int*a,intlow,inthigh）
{
intleft,right,middle,i,j,temp;
left=low;
right=high;
middle=（left+right）/2;
while（left{
while（left left++;
while（right>low&&a[right]>a[middle]）
right--;
if（left<=right）
{
temp=a[left];
a[left]=a[right];
a[right]=temp;
left++;
right--;
}
}
if（left kuai_pai（a,left,high）;
if（right>low）
kuai_pai（a,low,right）;
}
voidmain（）
{
int*a,i,n;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
kuai_pai（a,0,n-1）;
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
}
5..shell排序
#include
#include
voidshell（int*a,intn）
{
intgap,i,j,temp;
for（gap=n/2;gap>0;gap=gap/2）
for（i=gap;ifor（j=i-gap;j>=0&&a[j]>a[j+gap];j=j-gap）
{
temp=a[j];
a[j]=a[j+gap];
a[j+gap]=temp;
}
}
voidmain（）
{
int*a,i,n;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
shell（a,n）;
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
}
6.二路归并排序
#include
#include
voidgui_bin（int*a,int*b,intk,intn）
{
intl1,l2,i,j,u1,u2,l=0;
l1=0;
while（l1+k{
l2=l1+k;
u1=l2-1;
u2=（l2+k-1l2+k-1:
n-1;
i=l1;
j=l2;
while（i<=u1&&j<=u2）
{
if（a[i]<=a[j]）
b[l++]=a[i++];
else
b[l++]=a[j++];
}
while（i<=u1）
b[l++]=a[i++];
while（j<=u2）
b[l++]=a[j++];
l1=u2+1;
}
for（i=l1;i b[l++]=a[i];
}
voidmain（）
{
int*a,*b,i,n,k=1;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
b=（int*）malloc（100）;
if（NULL==b）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
while（k{
gui_bin（a,b,k,n）;
for（i=0;i a[i]=b[i];
k=k*2;
}
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
free（b）;
}
7.堆排序
思想是，跟节点都比他们的儿子节点都大，之后从第一个非叶子节点开始到最上的跟节点，依次求其的跟节点，最上的根节点就是值最大的点，这样取得最大值之后，继续求根节点，就能得到一个有序序列。
这里要数以的是因为所有节点都在数组里保存，又因为数组的下标是从0开始的，因此跟节点i对应的叶子节点就是，2*I+1和2*I+2，而第一个非叶子节点是（n-2）/2.
#include
#include
voiddui_paixue（int*a,intn,intm）
{
inti,j,l,temp;
i=m;
j=2*i+1;
temp=a[i];
while（j{
if（j j++;
if（a[j] break;
else
{
a[i]=a[j];
i=j;
j=2*i+1;
}
}
a[i]=temp;
}
voiddui（int*a,intn）
{
inti;
for（i=（n-2）/2;i>=0;i--）
{
dui_paixue（a,n,i）;
}
}
voidmain（）
{
int*a,*b,i,j,temp,n,k=1;
a=（int*）malloc（100）;
if（NULL==a）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
b=（int*）malloc（100）;
if（NULL==b）
{
printf（"allocationfailture\n"）;
exit
（1）;
}
printf（"请输入你要排序的元素的个数\n"）;
scanf（"%d",&n）;
printf（"现在开始输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
dui（a,n）;
for（j=n-1;j>=0;--j）
{
temp=a[0];
a[0]=a[j];
a[j]=temp;
dui_paixue（a,j,0）;
}
printf（"排序后为：
\n"）;
for（i=0;i!
=n;++i）
printf（"%d",a[i]）;
printf（"\n"）;
free（a）;
free（b）;
}
8.基数排序（我写的这个基数排序可能效率有点低，也肯能有点小BUG，等着以后改进吧）
#include
#include
#definemax10
voidmain（）
{
intp[10][10];
inta[max],i,j,m,n,k,count,flag=1,temp;
for（i=0;i!
=10;++i）
{
for（j=0;j!
=10;++j）
p[i][j]=-999;
}
printf（"请输入你要输入的元素的个数\n"）;
scanf（"%d",&n）;
printf（"请输入%d个元素\n",n）;
for（i=0;i!
=n;++i）
scanf（"%d",&a[i]）;
for（i=0;i!
=n;++i）
{
count=0;
k=a[i];
while（k>0）
{
m=k%10;
k=k/10;
count++;
}
while（p[count][m]!
=-999）
{
if（p[count][m]>a[i]）
{
temp=p[count][m];
p[count][m]=a[i];
a[i]=temp;
}
else
m++;
}
p[count][m]=a[i];
}
for（i=0;i!
=10;i++）
for（j=0;j!
=10;j++）
{
if（p[i][j]!
=-999）
printf（"%d",p[i][j]）;
}
}
升级会员 