冒泡排序
冒泡排序就是通过数组邻近两个数的比较,从而获得两个数的最大/小;再通过不断地循环,从而得到所有数的最大/小,然后通过不断的循环上述操作,获得次大/小。
其实我还是建议多看点源码对你有好处,我就不放思考图了
不多说,直接看代码
`#include
using namespace std;
int main(){
int n;
int a[n];
cout<<"请输入你要排序的数字个数:"<<endl;
cin>>n;
cout<<"请输入你要排序的数字:"<<endl;
for(int i=0;i<n;i++)
{ cin>>a[i];}
//核心算法
//最后一次不用比较,比如折断一根筷子可以得到两根筷子同理
//第一个for是外循环,用来重复操作的,比如比较完一遍能得到一个最大/小数,所以需要一个外循环来控制比较的次数,这样就可以得出最大/小和次大/小
for(int i=0;i<n-1;i++){
for(int j=0;j<n-1-i;j++){
if(a[j]>a[j+1]) int temp=a[j+1];a[j+1]=a[j];a[j]=temp;
}
}
//第二个for循环是内循环,简单来说就是用来不断比较两个数的至于为什么是n-1-i;其实可以自己动手写一些比较的流程,你会懂的,这里我也不好描述.....