冒泡排序法遇到的一些问题
如果你的数组有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;
}