【算法】选择法排序分类：算法 C语言 ...

weixin_30550271

于 2014-06-12 23:10:00 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

文章标签： c/c++

原文链接：http://www.cnblogs.com/bingfeng13/p/4669003.html

本文介绍了一个简单的选择排序算法实现过程，通过C语言编程输入十个整数，并按升序进行排序后输出。该程序首先提示用户输入十个整数，然后使用选择排序算法对这些数进行排序。

#include<stdio.h>

int main(void)
{
	int i,j;
	int a[11];
	int min,temp;
	printf("enter ten data:\n");
	//a[0] = 0;
	for(i=1;i<=10;i++)
	{
		printf("a[%d]=",i);
		scanf("%d",&a[i]);  //输入十个数
	}
	printf("The orginal numbers:\n");
	for(i=1;i<=10;i++)
	{
		printf("%6d",a[i]);  //输出这十个数
	}
	printf("\n");
	for(i=1;i<=10;i++)  //选择法排序
	{
		min = i;
		for(j=i+1;j<=10;j++)
		{
			if(a[min]>a[j])
			{
				min = j;
			}
		}
		temp = a[i];
		a[i] = a[min];
		a[min] = temp;
	}
	printf("\nThe sorred numbers:\n");  //输出已经排好的数
	for(i=1;i<=10;i++)
	{
		printf("%6d",a[i]);
	}
	printf("\n");
	return 0;
}

转载于:https://www.cnblogs.com/bingfeng13/p/4669003.html