數據結構 排序 思考題1

全部每週作業和視頻思考題答案和解析 見 浙江大學 數據結構 思考題+每週練習答案 題目1： 對於7個數進行冒泡排序，最壞情況下需要進行的比較次數爲 A. 7 B. 14 C. 21 D. 49 第一輪冒泡，索引 1 的數與索引 2 的數比較，2與3比較……6與7比較，比較6次。 第二輪就是5次。以此類推，到最後一輪只有一個數的時候不進行比較，是0次。 6+5+4+3+2+1+0= 21 題目二：給

>>阅读原文<<