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