学习算法导论——冒泡排序

冒泡排序是一种流行但低效的排序算法，它的作用是反复交换相邻的未按次序排序的元素。

伪代码：

Bubble_Sort(A)
for i=1 to A.length-1
for j=A.length downto i+1
if A[j]<A[j-1]
exchange A[j] with A[j-1]



C++代码：
void Bubble_Sort()
{
int A[6] = { 5, 2, 4, 6, 1, 3 };
for (int i = 0; i < 5; ++i)
{
for (int j = 5; j>i;--j)
if (A[j] < A[j - 1])
{
int temp = A[j];
A[j] = A[j - 1];
A[j - 1] = temp;
}
}
}