第2天

题目：对10个数进行排序

分析:可以采用冒泡排序法，也可以使用选择排序法

程序1:冒泡排序法

#include <stdio.h>

int main(void)

{

int a[10];

int i,j,b,temp;

printf("please enter ten numbers:\n");

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

{

printf("a[%d] = ",b);

scanf("%d",&a[b]);

}

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

{

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

{

if( a[j] > a[j + 1] )

{

temp = a[j + 1];

a[j + 1] = a[j];

a[j] = temp;

}

}

}

for(b = 0;b < 10;b++)

{

printf("a[%d]=%d\n",b,a[b]);

}

return 0;

}

程序2:选择排序法

#include <stdio.h>

int main(void)

{

int a[10];

int i,j,b,temp,min;

printf("please enter ten numbers:\n");

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

{

printf("a[%d] = ",b);

scanf("%d",&a[b]);

}

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

{

min=i;

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

{

if(a[j]<a[min])

{

temp = a[min];

a[min] = a[j];

a[j] = temp;

}

}

}

for(b = 0;b < 10;b++)

{

printf("a[%d]=%d\n",b,a[b]);

}

return 0;

}

输出样例:

第2天