一个很容易编写的排序例程是冒泡排序。程序只是简单地反复扫描待排序的所有元素。在每次遍历时,程序都会把每个元素与它后面的一个元素作比较,如果它们处于逆序中,则重排它们的顺序。例如,要对下面的列表进行排序: 6 7 3 1 4 冒泡排序首先比较6和7。它们处于正确的顺序,因此再比较7和3。它们处于逆序中,因此冒泡排序交换7和3,然后再比较7和1。数字7和1处于逆序中,因此冒泡排序交换它们,然后比较7和4。再一次,顺序不正确,因此它交换7和4。第一次扫描结束后得到: 6 3 1 4 7 从左到右再扫描一次后得到: 3 1 4 6 7 再次从左到右扫描后得到正确的顺序: 1 3 4 6 7 编写冒泡排序的伪代码。