冒泡排序(高階版)

接上一篇文章 上一篇文章我們介紹了冒泡算法的一些概念和演示效果圖，並沒有涉及深層次的時間複雜度等概念。下面我們來看看冒泡算法的時間複雜度。 時間複雜度 什麼是時間複雜度？ 定性的描述算法的運行時間，通常以大O表示。 時間複雜度怎麼計算？ 冒泡算法的時間複雜度是和算法中相鄰兩個數據的比較次數和移動次數成正比的。具體如下： 數據個數 比較次數 最大移動次數 最小移動次數 1 0 0 0 2 1 1 0

>>阅读原文<<