实用问题:当输入一串无序数字时,需要对对其完成排序(顺序或逆序)就可以使用冒泡排序。
冒泡排序的基本思想:在一串数字中,第一个数字与第二个数字比较的结果不满组所要求的顺序时,交换两个数字,然后在比较第二个数字和第三个数字的结果是否满足,依次进行直到最后一个数字,这时有一个数字的位置就确定了(如顺序时通过一趟冒泡排序,就会找出这一串数字中的最大值,位置就确定在走后以位)这就是第一趟排序。当完成第一此冒泡排序后我们可以确定一个数字的位置,就可以把他从这串数字中去掉,其他数字就在一次进行冒泡排序。直到完全排好。
输入一串数字 :3 79 36 8 27 13 55
第一趟冒泡排序:3 36 8 27 13 55 79
第二趟冒泡排序:3 8 27 13 36 55 79
第三趟冒泡排序:3 8 13 27 36 55 79
参考代码
运行结果



