各种c++排序的归纳【入门向】（1）

1.冒泡排序

即是将数组中相邻的两个元素进行比较，如果它们是逆序的，就将这两个元素对调位置。这样，数组中最大的元素便会一直浮动到数组末尾，然后遍历数组中除了最后那个数的部分再依次对调，直到有序为止，由于此过程非常像水中气泡上浮，故得名“冒泡”。

代码实现

#include<bits/stdc++.h>
using namespace std;
int a[10000];//a为待输入的待排序数组
int main()
{
	int n;
	cin>>n;//输入数组长度
	for(int i=0;i<n;i++){
		scanf("%d",&a[i]); //输入数组各个元素
	}	
	for(int i=n-1;i>=0;i--){
		for(int j=0;j<i;j++){
			if(a[j]>a[j+1]){ //判断是否逆序
				swap(a[j],a[j+1]);	//对调
			}
		}
	}
	for(int i=0;i<n;i++){
		printf("%d ",a[i]); //输出
    }
	return 0;
}

2.桶排序

桶排序只需要遍历一遍所有的待排序元素，然后依次使这个数所代表的桶中的值+1，然后遍历桶数组，按顺序输出桶中的值遍桶所代表的数。原理非常简单，时间复杂度也低。是我最喜欢的排序之一。

下面看代码（上面看不懂的，可以看代码注释）

#include<bits/stdc++.h>
usi