14 ort.cpp

数据结构的必做编程题

#include<stdio.h>
#include<iostream.h>

int a[100],n;

void sort(){
	int i,j,t,k;
	for(i=1;i<n-1;i++)
		{k=i;
		for(j=i+1;j<n;j++)
			if(a[k]>a[j]) k=j;
			if(k!=i){
				t=a[k];
				a[k]=a[i];
				a[i]=t;
			}
		}
}

void main(){
	int i=1;
	a[0]=1;
	printf("请输入数字，以0为结束\n");
	while(a[i-1]!=0){
		scanf("%d",&a[i]);
		i++;
	}
	n=i-1;
	sort();
	printf("排序后的序列为:\n");
	for(i=1;i<n;i++) 
		printf("%d ",a[i]);
}