冒泡排序C++实现

算法思想：

    如果要对具有n个成员的数组进行从小到大的顺序排列，那么从第0个元素开始，让它和第一个元素进行比较，如果arr[0] > arr[1]，那么就将arr[0]和arr[1]进行交换，以此类推到arr[n-2](之所以不是arr[n-1]则是因为如果当前元素为arr[n-1]，那么arr[n-1+1]就会发生越界)，这样总是拿arr[n]和arr[n+1]去作比较，并在满足条件的情况下进行交换就能保证一次内循环就可以将n个元素中最大的那一个“冒泡”到最右边，下一次内循环就在剩下的n-1个元素中继续进行这样的比较并交换的“冒泡”行为，将第二大的元素“冒泡”到倒数第二个位置，这就是冒泡算法的思想。

   它和选择排序的区别就是，选择排序的交换操作是在外循环中进行的，而冒泡排序的交换操作是在内循环中进行的。另外，选择排序不稳定，而冒泡排序稳定。

   冒泡排序的最好时间复杂度为O(n^2),平均时间复杂度也是O(n^2),最坏时间复杂度也是O(n^2)，是一个稳定的排序算法。

代码：

#include <iostream>
#include <stdlib.h>
using namespace std;
void bubbleSort(int arr[], int len){
	for (int i = 0; i < len; ++i){
		for (int j = 0; j < len - i - 1; ++j){
			if (arr[j] > arr[j + 1]){
				int tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}
int main(){
	int arr[] = { 4, 2, 1, 3, 9, 7, 8, 0, 6, 5 };
	int len = 10;
	bubbleSort(arr, len);
	for (int i = 0; i < len; ++i){
		cout << arr[i] << endl;
	}
	system("pause");
	return  0;
}