回覆列表
  • 1 # 米米娜vv

    當陣列元素很大的時候,用堆排序時最優的

    1)當陣列的規模都為10000個元素的時候:

    氣泡排序所需的時間是:0.625秒;快速排序和堆排序基本上不需要時間(因為規模比較小所以看不出來)。

    2)當陣列的規模都為100000個元素的時候:

    氣泡排序所需要的時間為:69.875秒;

    快速排序所需要的時間為:0.047 秒;

    堆 排序所需要的時間為:0.031 秒;

    從上面的比較不難看出堆排序要比快速好,快速又要比氣泡排序好。但這時候堆排序和快速排序所花的時間相差不時很多

    3)當陣列規模為1000000個元素的時候:這主要是比較快速排序和堆排序之間的差距,因為當規模這麼大時,氣泡排序要花太多時間所以就沒有進行比較測試。從結果中可以看到,當陣列規模很大的時候,堆排序的優勢就徹底的體現出來了,比快速排序要塊很多。所以證明了一點,當陣列元素很大的時候,用堆排序時最優的。

  • 中秋節和大豐收的關聯?
  • 中國國家特級書法家排名?