算法 - 交换排序（C++）

所谓交换，就是根据序列中两个记录键值的比较结果来对换这两个记录在序列中的位置，交换排序的特点是：将键值较大的记录向序列的尾部移动，键值较小的记录向序列的前部移动。

在程序设计中，交换排序是基本排序方法的一种，下面是用C++语言实现的一个交换排序函数：

#include <iostream>

using namespace std;

static void SwapSort(int *a, int length)
{
	for (int i = 0; i < length - 1; i++)
	{
		for (int j = i + 1; j < length; j++)
		{
			if (a[i] > a[j])
			{
				int temp = a[i];
				a[i] = a[j];
				a[j] = temp;
			}
		}
	}
}

void main()
{
	int a[10] = {1, 4, 2, 3, 8, 9, 7, 6, 5, 0};
	SwapSort(a, 10);
	for(int i = 0; i < 10; i++)
	{
		cout << a[i];
	}
	cout<<endl;
}

// Output:
/*
0123456789
*/

平均时间复杂度：O(n²)