16 popo_sort.cpp

数据结构的必做编程题

#include <stdio.h>

int a[100],n;

void sort(){
	int i,k,t;
	n--;
	while(n>1){
		k=0;
		for(i=1;i<n;i++)
			if(a[i]>a[i+1]){
				t=a[i];
				a[i]=a[i+1];
				a[i+1]=t;
				k=i;	//记下进行交换的记录位置
			}
		
			n=k;//本趟进行过交换的最后一个记录的位置
	}
}

void main(){
	int b,c,i;
	i=1;
	a[0]=1;
	printf("请输入数字（0为结束）：");
	while(a[i-1]!=0){
		scanf("%d",&b);
		a[i]=b;
		i++;
	}
	n=i-1;
	c=i-1;
	sort();
	for(i=1;i<c;i++){
		printf("%d  ",a[i]);
	}
}