冒泡排序法遇到的一些问题

冒泡排序法遇到的一些问题

如果你的数组有n个元素,

那么外层循环需要循环n-1次,即为i<n-1(int i=0);

内层循环需要n-1-i次,即为j<n-1-i(int j=0).

#include<iostream>
#include<cmath>
using namespace std;
const int n=5;
int main(){
	int a[n]={6,43,76,12,5};
	for(int i=0;i<n-1;i++){
		for(int j=0;j<n-1-i;j++){
			if(a[j]>a[j+1]){//大于号相当于把大的数据放到后面,升序
				swap(a[j],a[j+1]);
			}
		}
	}
	for(int i=0;i<n;i++){
		cout<<a[i]<<" ";
	}
	return 0;
}