C++实现冒泡排序

冒泡排序（Bubble Sort）是一种简单的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

算法思想：

1. 从列表的第一个元素开始，比较相邻的两个元素，并按照从小到大的顺序交换它们。在一轮遍历之后，最大的元素会在列表的末尾。
2. 对除了最后一个元素以外的所有元素重复步骤1，直到没有任何交换操作发生，表示列表已经排序完成。

时间复杂度：O(n^2)

实现过程：

 实现代码：

#include <iostream>
using namespace std;

//实现冒泡排序
void bubbleSort(int arr[],int len)
{
	for (int i = 0; i < len ; i++)
	{
		cout << arr[i] << "\t";
	}
	cout << endl;
	
	//开始冒泡排序
	//总共排序轮数为 元素个数 - 1
	for (int i = 0; i < len - 1; i++)
	{
		cout << "第" << i + 1 <<"轮排序结果:\t" << endl;
		//内层循环对比 次数 = 元素个数 - 当前轮数 - 1
		for (int j = 0; j < len - i - 1; j++)
		{
			//如果第一个数字，比第二个数字大，交换两个数字
			if (arr[j] > arr[j+1])
			{
				int temp = arr[j];
				arr[j] = arr[j+1];
				arr[j+1] = temp;
			}
			
		}
		for ( int i = 0; i < len; i++)
			{
				cout << arr[i] << "\t";
			}
		cout << endl;
	}
}
int main()
{
	//利用冒泡排序实现升序排列
	int arr[6] = {4,5,6,3,2,1};
	//计算数组长度
	int len = sizeof(arr) / sizeof(arr[0]);
	cout << "排序前:\t" << endl;
	//冒泡排序
	bubbleSort(arr,len);
	cout << "排序后:\t" << endl;
	for ( int i = 0; i < len; i++)
	{
		cout << arr[i] << "\t";
	}
	
	cout << endl;
	
	system("pause");
	return 0;
}

运行结果：