冒泡排序
冒泡排序的基本思想:每次比较两个相邻的元素,如果它们的顺序错误就把它们交换过来。
Q:
12 35 99 18 76这五个数从大到小排序。
A:
越小越靠后,现在第一位是12,先将12和第二位35比较,序列变为35 12 99 18 76,然后12和99比较,序列变为35 99 12 18 76,继续比较,第一趟排序完成时,序列为35 99 18 76 12 。
然后开始第二趟,首先还是第一位和第二位比较,如果第一位比第二位小,交换,然后依次比较第二位和第三位,第三位和第四位,这时已经不需要比较第四位和第五位了,因为第五位已经归位了。
第三趟也是如此,第四趟的时候虽然因为巧合序列已排好,但是换一个序列可能就不成立了,所以还需要第四趟。
总结:如果有n个数进行排序,只需将n-1个数归位,也就是说要进行n-1趟操作。