色婷婷狠狠18禁久久YY,CHINESE性内射高清国产,国产女人18毛片水真多1,国产AV在线观看

冒泡排序需要比較的次數

夏志豪2年前12瀏覽0評論

冒泡排序需要比較的次數?

1、冒泡排序在最優情況下只需要經過n-1次比較即可得出結果(即對于完全正序的表)

2、最壞情況下也要進行n(n-1)/2 次比較,與選擇排序的比較次數相同,但數據交換的次數要多余選擇排序,因為選擇排序的數據交換次數頂多為 n-1,而冒泡排序最壞情況下的數據交換n(n-1)/2 。冒泡排序不一定要進行 趟,但由于它的記錄移動次數較多,所以它的平均時間性能比插入排序要差一些

java冒泡排序并輸出,冒泡排序需要比較的次數