兹整理C++排序中最简单的——冒泡排序。
其原理 点击这里 观看动画演示。
也就是在不断地判断大小并交换,将一轮中最大的冒泡到最后。
其代码实现如下
#include <iostream>
using namespace std;
int main(){
int b;
cout<<"请输入数组个数"<<endl;
cin>>b;
int a[b];
cout<<"请依次输入数字"<<endl;
for(int i=0;i<b;i++)//依次输入
cin>>a[i];
for(int i=0;i<b;i++)
for(int j=0;j<b-i-1;j++)
if(a[j]>a[j+1])//如果前者比后者大
swap(a[j],a[j+1]);//交换函数 swap(a,b)交换a,b,将最大的推到最后
for(int i=0;i<b;i++)
cout<<a[i]<<' ';
}