排序有哪几种
排序有很多种方法,如冒泡排序、快速排序、计数排序,桶排序,今天我们来详细介绍冒泡排序算法。
冒泡排序
冒泡排序是一种很常用的排序算法,他的排序方法是:从第一个数开始,找到一个前面一个比他大的数,跟那个数调换位置。
比如说1、5、4、2、3这些数,来实现冒泡算法是:(括号是观察位)
(1),5,4,3,2
1,(5),4,3,2
1,5,(4),3,2 5>4
1,4,(5),3,2
1,4,5,(3),2 4>3
1,3,5,(4),2 5>4
1,3,4,5,(2) 3>2
1,2,4,5,(3) 4>3
1,2,3,5,(4) 5>4
1,2,3,4,(5) 最后一位,排序完成
排序算法代码
#include<bits/stdc++.h>
using namespace std;
int n,a[10001];
int main(){
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
for(int j=1;j<i;j++){
if(a[j]>a[i])swap(a[i],a[j]);
}
}
for(int i=1;i<=n;i++){
cout<<a[i]<<" ";
}
}