氣泡法是在掃描過(guò)程中比較兩個(gè)相鄰元素的大小。最壞的情況是在每次比較中交換兩個(gè)相鄰的元素。兌換次數(shù)為9 876 543 21=45，選擇45。對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為

氣泡法是在掃描過(guò)程中比較兩個(gè)相鄰元素的大小。最壞的情況是在每次比較中交換兩個(gè)相鄰的元素。兌換次數(shù)為9 876 543 21=45，選擇45。

對(duì)長(zhǎng)度為10的線性表進(jìn)行冒泡排序,最壞情況下需要比較的次數(shù)為多少?過(guò)程怎么算啊，請(qǐng)指教？

9x8x7x6x4x3x2x1=362880氣泡排序算法未優(yōu)化，但易于理解。依次比較第一位的數(shù)字和第二位的數(shù)字。如果后者更大，兩個(gè)數(shù)字交換位置（這樣，第一位的數(shù)字總是比較數(shù)字中最大的）。如果有10個(gè)數(shù)字，則第一輪將與9個(gè)數(shù)字進(jìn)行比較，即第一輪的數(shù)字將與第二、第三、第四、第五、第六、第七、第八、第九和第十位數(shù)的數(shù)字進(jìn)行比較。第一輪比賽結(jié)束時(shí)，人數(shù)最多的選手排在第一位。然后比較第二位的數(shù)字和后面的數(shù)字。如果是10個(gè)數(shù)字，第二輪就比8次好。等等。長(zhǎng)度為10的線性表比較了362880次。

長(zhǎng)度為10的線性表進(jìn)行冒泡排序，比較次數(shù)怎么算？

氣泡法是比較兩個(gè)相鄰元素在掃描過(guò)程中的大小。最壞的情況是在每次比較中交換兩個(gè)相鄰的元素。兌換次數(shù)為9 876 543 21=45，選擇45。