數據結構學習(十五)——冒泡排序

在前篇的選擇排序中，n個數據最多進行n-1次交換，但每次交換前要進行大量比較操做來肯定交換對象，比較次數遠大於交換次數。而交換操做只是數據的讀寫，數據規模較小時，其工做量比比較工做量小。用增長交換的次數來減小比較次數有多是合理的，因此冒泡排序的好處是以交換爲主要手段。若是排序對象基本有序時，冒泡排序算法將具備較高的效率。這是由於冒泡排序中有個標誌變量是用於提早終止排序的，也即排序能夠半途終止。算法

>>阅读原文<<