C++:输入n个数,通过气泡法从小到大排列顺序(掌握不熟,还请谅解)

#include<iostream>
using namespace std;
int main() {

	int n;
	cin>>n;
	int a[n];
	int i,j,t;
	for(i=0; i<n; i++) {		//输入数组内的各数
		cin>>a[i];
	}
	for(j=0; j<n; j++) {		//气泡法开始,两个循环,外执行每一个数的选择
		for(i=0; i<n-j-1; i++) {		//内执行选择的数和其他数的比较换位
			if(a[i]>a[i+1]) {
				t=a[i];		//需要另一个变量,作为转换
				a[i]=a[i+1];
				a[i+1]=t;
			}
		}
	}

	for(i=0; i<n; i++) {		//输出数组
		cout<<a[i]<<" ";
	}
	return 0;

}

posted @ 2017-10-25 16:24  Comet_Fei  阅读(443)  评论(0编辑  收藏  举报