C语言编程＞第三周 ⑤ 对10个数进行排序。

例题：对10个数进行排序。

代码如下：

/*程序分析：可以利用选择法，即从后9个比较过程中，选择一个最小的与第一个元素交换，下次类推，即用第二个元素与后8个进行比较，并进行交换。*/
#include<stdio.h>
#define N 10
int main()
{
	int i,j,min,tem,a[N];                     
    printf("please input ten num:   \n");
    for(i=0;i<N;i++)
    {
		scanf("%d",&a[i]);
	}
    for(i=0;i<N-1;i++)
	{
		min=i;
		for(j=i+1;j<N;j++)
			if(a[min]>a[j]) 
				min=j;	
		tem=a[i];
		a[i]=a[min];
		a[min]=tem;
	}                 
    printf("After sorted \n");
    for(i=0;i<N;i++)
    	printf("%5d",a[i]);
	printf("\n");
	return 0;
}

若输入的数为1、4、9、6、12、35、7、3、10、9，则输出运行窗口如下：

下面代码实现效果相同

#include<stdio.h>
#define N 10
int main()
{
	int i, j,tem,a[N];
	printf("please input ten num:   \n");
	for (i = 0; i < N; i++)
	{
		scanf("%d", &a[i]);
	}
	for (i = 0; i < N - 1; i++)
	{
		for (j = 0; j < N-i-1; j++)
		{
			if(a[j] > a[j+1])
			{
				tem = a[j];
				a[j] = a[j+1];
				a[j+1] = tem;	
			}
		} 
	}
	printf("After sorted \n");
	for (i = 0; i < N; i++)
		printf("%5d", a[i]);
	printf("\n");
	return 0;
}

本周其他练习

C语言程序设计专栏

C语言编程＞第三周 ① 求1+2!+3!+…+20!的和。

C语言编程＞第三周 ② 给一个不多于5位的正整数，要求：一、求它是几位数，二、逆序打印出各位数字。

C语言编程＞第三周 ③ 一个5位数，判断它是不是回文数。即12321是回文数，个位与万位相同，十位与千位相同。

C语言编程＞第三周 ④ 求100之内的素数。

C语言编程＞第三周 ⑤ 对10个数进行排序。

C语言编程＞第三周 ⑥ 有一个已经排好序的数组。现输入一个数，要求按原来的规律将它插入数组中。

C语言编程＞第三周 ⑦ 将一个数组逆序输出。

C语言编程＞第三周 ⑧ 打印出杨辉三角形(要求打印出10行）。

越努力越幸运！
加油，奥力给！！！