源代碼操作

我首先從github中下載了java的冒泡排序我和隊友一起開發這個程序，發現許多問題 這樣，算法約做了N2/2次比較。因爲只有在前面的元素比後面的元素大時才交換數據，所以交換的次數少於比較的次數。如果數據是隨機的，大概有一半數據需要交換，則交換的次數爲N2/4（不過在最壞情況下，即初始數據逆序時，每次比較都需要交換）。 交換和比較的操作次數都與N2成正比，由於在大O表示法中，常數忽略不計，冒泡排序

>>阅读原文<<