冒泡排序,设输入n个数,存储在下标0到n-1的数组中,每一次把相邻两个元素进行大小比较,若按从小到大排序,即为每一轮排序把小的放前面,大的放后面;总共要进行n-1轮。
下面是代码:
#include <iostream>
const int maxn = 1000+10;
int arr[maxn];
using namespace std;
int main()
{
int n;
while(cin>>n){
for(int i=0;i<n;i++) cin>>arr[i];
for(int i=0;i<(n-1);i++)
for(int j=1;j<n;j++)
if(arr[j-1] > arr[j]){
int t = arr[j-1];
arr[j-1] = arr[j];
arr[j] = t;
}
for(int i=0;i<n;i++) cout<<arr[i]<<" ";
cout<<endl;
}
return 0;
}
若有不对欢迎指出