交换排序—冒泡排序（Bubble Sort）

基本思想：

在要排序的一组数中，对当前还未排好序的范围内的全部数，自上而下对相邻的两个数依次进行比较和调整，让较大的数往下沉，较小的往上冒。即：每当两相邻的数比较后发现它们的排序与排序要求相反时，就将它们互换。

冒泡排序的示例：

 

算法的实现：

#include"iostream"
using namespace std;
void swap(int *a, int *b)
{
	int tmp = *a;
	*a = *b;
	*b = tmp;
}
void BubbleSort(int arr[], int length)
{
	for (int i = length; i > 0; i--)
	{
		for (int j = 1; j < i; j++)
		{
			if (arr[j - 1] > arr[j ])
				swap(&arr[j - 1], &arr[j]);

		}
	}
}
void printArr(int arr[], int length)
{
	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}
int main()
{
	int arr[10] = { 10, 2, 3, 4, 9, 8, 7, 6, 5, 1 };
	printArr(arr, 10);
	BubbleSort(arr, 10);
	printArr(arr, 10);
	system("pause");
}