排序：冒泡排序

冒泡排序

1、基本思路

在数组中从后向前，依次比较相邻的两个元素，如果逆序则交换位置，每一次都可以将未排好的较小元素排至数组的最终位置，重复排n次（可优化）即可完成排序。

伪代码：

bubblesort（A）    for i=1 to length[A]         for j=length[A] downto i+1              if A[j]<A[j-1]                 exchange A[j],A[j-1]  

2、C++代码

void bubblesort(int *A, int length) {for (int i = 0; i < length; ++i){for (int j = length - 1; j > i; --j) {if (A[j] < A[j - 1]){int temp = A[j - 1];A[j - 1] = A[j];A[j] = temp;}}}}int main() {int A[5] = { 5,3,4,2,1 };int length = 5;bubblesort(A, length);return 0;}