十大排序算法之冒泡排序

排序算法是一類比較重要和經典的一類算法，主要十類排序算法。主要有兩大類，一類是非線性時間比較類排序（經過比較來決定元素間相對次序，其時間複雜度不能突破O（n logn）），另外一類是線性時間非比較類排序（不經過比較來決定元素間的相對次序，能夠突破基於比較排序的時間下屆，以線性時間運行）。第一類有交換排序（冒泡排序、快速排序），插入排序（簡單插入排序、希爾排序），選擇排序（簡單選擇排序、堆排序），歸

>>阅读原文<<