NOJ1061简单选择排序

简单选择排序

时间限制(普通/Java):1000MS/3000MS          运行内存限制:65536KByte
总提交:841            测试通过:260

描述

给定输入排序元素数目n和相应的n个元素，写出程序，利用内排序算法中的简单选择排序算法进行排序，并输出排序过程中每趟及最后结果的相应序列。

输入

共两行，第一行给出排序元素数目n，第二行给出n个元素，1≤n≤400，每个元素值范围为 [0，100000)

输出

三个部分

第1部分为两行，第1行输出文字“Source:”，第2行给出原始序列；

第2部分，开始输出文字“Select Sort:”，后续输出简单选择排序过程；

第3部分，开始输出文字“Result:”，后续输出排序结果。

样例输入

7
48 36 68 72 12 48 2

样例输出

Source:
(48 36 68 72 12 48 2)
Select Sort:
(2) 36 68 72 12 48 48
(2 12) 68 72 36 48 48
(2 12 36) 72 68 48 48
(2 12 36 48) 68 72 48
(2 12 36 48 48) 72 68
(2 12 36 48 48 68) 72
Result:
(2,12,36,48,48,68,72)

提示

 数据结构A实验四

题目来源

CHENZ

#include<stdio.h>
#define SWAP(x, y) {int tmp=x; x=y; y=tmp;}

//简单选择排序

int a[400];

int main()
{
	int n;
	scanf("%d",&n);
	for(int i=0;i<n;i++)
		scanf("%d",&a[i]);

	printf("Source:\n(");
	for(int i=0;i<n-1;i++)
		printf("%d ",a[i]);
	printf("%d)\n",a[n-1]);

	printf("Select Sort:\n");
	for(int i=0;i<n-1;i++)
	{
		int k = i;
		for(int j=i+1;j<n;j++)
		{
			if(a[k] > a[j]) k = j;
		}
		if(k != i) SWAP(a[i], a[k]);

		printf("(%d",a[0]);
		for(int t=1;t<=i;t++) printf(" %d",a[t]);
		printf(")");
		for(int t=i+1;t<n;t++) printf(" %d",a[t]);
		printf("\n");
	}
	printf("Result:\n");
	printf("(%d",a[0]);
	for(int i=1;i<n;i++) printf(",%d",a[i]);
	printf(")\n");

	return 0;
}