simple.c

简单选择排序

#include <stdio.h>
#define MAX 100

int Init(int r[MAX]){
	int i,n;
	for(i=0;i<MAX;i++)
		r[i]=' ';
	printf("请输入序列的长度：\n");
	scanf("%d",&n);
	printf("请按顺序输入序列（回车确认）：\n");
	for(i=0;i<n;i++)
		scanf("%d",&r[i]);
	return n;
}
void Swap(int *a,int *b){
	int temp;
	temp=*a;
	*a=*b;
	*b=temp;
}
void Select(int r[MAX],int n){
	int i,j;
	for(i=0;i<n;i++)
		for(j=i;j<n;j++)
			if(r[i]>r[j])
				Swap(&r[i],&r[j]);
}
void Show(int r[MAX],int n){
	int i;
	printf("从小到大排列后的数列为:\n");
	for(i=0;i<n;i++)
		printf("(%d)%d ",i+1,r[i]);
	printf("\n");
}
void main(){
	int xuli[MAX];
	int n;
	n=Init(xuli);
	Select(xuli,n);
	Show(xuli,n);
}