當陣列元素很大的時候,用堆排序時最優的
1)當陣列的規模都為10000個元素的時候:
氣泡排序所需的時間是:0.625秒;快速排序和堆排序基本上不需要時間(因為規模比較小所以看不出來)。
2)當陣列的規模都為100000個元素的時候:
氣泡排序所需要的時間為:69.875秒;
快速排序所需要的時間為:0.047 秒;
堆 排序所需要的時間為:0.031 秒;
從上面的比較不難看出堆排序要比快速好,快速又要比氣泡排序好。但這時候堆排序和快速排序所花的時間相差不時很多
3)當陣列規模為1000000個元素的時候:這主要是比較快速排序和堆排序之間的差距,因為當規模這麼大時,氣泡排序要花太多時間所以就沒有進行比較測試。從結果中可以看到,當陣列規模很大的時候,堆排序的優勢就徹底的體現出來了,比快速排序要塊很多。所以證明了一點,當陣列元素很大的時候,用堆排序時最優的。
當陣列元素很大的時候,用堆排序時最優的
1)當陣列的規模都為10000個元素的時候:
氣泡排序所需的時間是:0.625秒;快速排序和堆排序基本上不需要時間(因為規模比較小所以看不出來)。
2)當陣列的規模都為100000個元素的時候:
氣泡排序所需要的時間為:69.875秒;
快速排序所需要的時間為:0.047 秒;
堆 排序所需要的時間為:0.031 秒;
從上面的比較不難看出堆排序要比快速好,快速又要比氣泡排序好。但這時候堆排序和快速排序所花的時間相差不時很多
3)當陣列規模為1000000個元素的時候:這主要是比較快速排序和堆排序之間的差距,因為當規模這麼大時,氣泡排序要花太多時間所以就沒有進行比較測試。從結果中可以看到,當陣列規模很大的時候,堆排序的優勢就徹底的體現出來了,比快速排序要塊很多。所以證明了一點,當陣列元素很大的時候,用堆排序時最優的。