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

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

伪代码：

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;}}}