冒泡排序 最坏情况
冒泡排序最壞情況比較次數:n(n-1)/2
最壞情況下,每一輪該元素要和其他每一個元素進行比較。
第1輪,比較次數為n-1.
總次數 (n-1)+(n-2)+(n-3)+…+1=n(n-1)/2
總結
- 上一篇: [ROC-RK3399-PC Pro]
- 下一篇: 欧几里得算法证明
冒泡排序最壞情況比較次數:n(n-1)/2
最壞情況下,每一輪該元素要和其他每一個元素進行比較。
第1輪,比較次數為n-1.
總次數 (n-1)+(n-2)+(n-3)+…+1=n(n-1)/2