C语言：用选择法对10个整数排序

Question

请问有没有比这个在好点的方法？
/* 用选择法对10个整数排序 */
#include <stdio.h>
void main()
{
int num[20];
int a,b,c,t;
for (c=0;c<10;c++)
scanf("%d",&num[c]);
for (a=0;a<10;a++)
for (b=9;b>1;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=1;a<10;a++)
for (b=9;b>1;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=2;a<10;a++)
for (b=9;b>2;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=3;a<10;a++)
for (b=9;b>3;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=4;a<10;a++)
for (b=9;b>4;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=5;a<10;a++)
for (b=9;b>5;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=6;a<10;a++)
for (b=9;b>6;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=7;a<10;a++)
for (b=9;b>7;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
for (a=8;a<10;a++)
for (b=9;b>8;b--)
if (num[a]>num[b]) {t=num[a];num[a]=num[b];num[b]=t;}
printf("%d%d%d%d%d%d%d%d%d%d",num[0],num[1],num[2],num[3],num[4],num[5],num[6],num[7],num[8],num[9]);
getch();
}

Answer 1

代码文本：

#include "stdio.h"

int main(int argc,char *argv[]){  

int a[10]={7,9,1,5,3,4,2,8,0,6},b[10]={2,8,0,6,5,3,4,7,9,1},i,j,k;

for(i=0;i<10;i++){//选择法对a由小到大排序

for(k=i,j=k+1;j<10;j++)

if(a[k]>a[j])

k=j;

if(k!=i)

j=a[k],a[k]=a[i],a[i]=j;

printf("%2d",a[i]);//输出a

}

putchar('\n');

for(i=0;i<10;i++)//冒泡法对b由大到小排序

for(j=0;j<9;j++)

if(b[j]<b[j+1])

k=b[j],b[j]=b[j+1],b[j+1]=k;

for(i=0;i<10;printf("%2d",b[i++]));

putchar('\n');

return 0;

}

可以比较它们的异同……

Answer 2

#include <stdio.h>
//简单选择排序
void SelectSort(int r[ ], int n)
{
int i;
int j;
int index;
int temp;
for (i=0; i<n-1; i++) //对n个记录进行n-1趟简单选择排序
{
index=i;
for (j=i+1; j<n; j++) //在无序区中选取最小记录
if (r[j]<r[index])
index=j;
if (index!=i)
{
temp=r[i];
r[i]=r[index];
r[index]=temp;
}
}
}
void main()
{
int num[20];
int a,b,c,t;
for (c=0;c<10;c++)
scanf("%d",&num[c]);
SelectSort(num,10);//调用用SelectSort(num,10)即可
for(c=0;c<10;c++)
printf("%d ",num[c]);
getch();
}

Answer 3

//---------------------------------------------------------------------------

#include <stdio.h>

int main(void)
{
int a[10],i,j,k,t;
for (i=0;i<10;i++) scanf("%d",&a[i]);
for (i=0;i<9;++i){
k=i;
for (j=i+1;j<10;++j)
if(a[k]>a[j]) k=j;
if (k!=i){
t=a[i];
a[i]=a[k];
a[k]=t;
}
}
for (i=0;i<10;++i) printf("%d\t",a[i]);
return 0;
}
//---------------------------------------------------------------------------

Answer 4

#include<stdio.h>
int main(void)
{int p,num[10],i,j,q=0,t;
for (i=0;i<=9;i++)
scanf ("%d",&num[i]);
for (i=0;i<=9;i++)
for (j=i;j<=9;j++)
if (num[i]>q)
{t=j;
q=num[i];
}
p=num[i];
num[i]=q;
num[t]=p;
q=0;
}
for (i=0;i<=9;i++)
printf("%d",num[i]);
while (1);
}