算法基础之----直接交换排序

 算法基础之----直接交换排序（冒泡排序（BubbleSort））

在要排序的一组数中，对当前序列的每两个相邻的元素进行比较，做出合适的调整。即，较小的数左移，较大的数右移（此为升序，降序反之），此为交换排序的思想。

例：（假设待排序序列的长度为n）

待排序列：5 8 4 3 6 9 7 2 0 1

对应下标：0 1 2 3 4 5 6 7 8 9

第1趟：  5 4 3 6 8 7 2 0 1 9

第2趟：  4 3 5 6 7 2 0 1 8 9

…

第n-1趟：0 1 2 3 4 5 6 7 8 9

手工过程：假设一共为i趟

如上，可得出，一共进行了n-1次比较

伪代码：