冒泡排序需要比較的次數?
1、冒泡排序在最優情況下只需要經過n-1次比較即可得出結果(即對于完全正序的表)2、最壞情況下也要進行n(n-1)/2 次比較,與選擇排序的比較次數相同,但數據交換的次數要多余選擇排序,因為選擇排序的數據交換次數頂多為 n-1,而冒泡排序最壞情況下的數據交換n(n-1)/2 。冒泡排序不一定要進行 趟,但由于它的記錄移動次數較多,所以它的平均時間性能比插入排序要差一些
下一篇c語言的主要特點
冒泡排序需要比較的次數?
1、冒泡排序在最優情況下只需要經過n-1次比較即可得出結果(即對于完全正序的表)2、最壞情況下也要進行n(n-1)/2 次比較,與選擇排序的比較次數相同,但數據交換的次數要多余選擇排序,因為選擇排序的數據交換次數頂多為 n-1,而冒泡排序最壞情況下的數據交換n(n-1)/2 。冒泡排序不一定要進行 趟,但由于它的記錄移動次數較多,所以它的平均時間性能比插入排序要差一些