北京師大教育技術(shù)考研數(shù)據(jù)結(jié)構(gòu)09答案-文庫吧
2024-10-21 17:35 本頁面
【正文】 間（因為規(guī)模比較小所以看不出來）。 2）當數(shù)組的規(guī)模都為 100000 個元素的時候： 冒泡排序所需要的時間為： 秒； 快速排序所需要的時間為： 秒； 堆 排序所需要的時間為： 秒； 從上面的比較不難看出堆排序要比快速好，快速又要比冒泡排序好。但這時候堆排序和快速排序所花的時間相差不時很多。 3）當數(shù)組規(guī)模為 1000000 個元素的時候： 這主要是比較快速排序和堆排序之間的差距，因為當規(guī)模這么大時，冒泡排序要花太多時間所以就沒有進行比較測試。從結(jié)果中可以看到，當數(shù)組規(guī)模很大的時候， 堆排序的優(yōu)勢就徹底的體現(xiàn)出來了，比快速排序要塊很多。所以證明了一點，當數(shù)組元素很大的時候，用堆排序時最優(yōu)的。 stack: 由系統(tǒng)自動分配。 例如，聲明在函數(shù)中一個局部變量 int b。 系統(tǒng)自動在棧中為 b開辟空間 heap: 需要程序員自己申請，并指明大小，在 c 中 malloc 函數(shù) 如 p1 = (char *)malloc(10)。 在 C++中用 new 運算符 如 p2 = (char *)malloc(10)。 但是注意 p p2 本身是在棧中的。 nnCn 211? 參閱各樹定義。 多態(tài)性是允許你將父對象設置成為和一個或更多
環(huán)評公示相關(guān)推薦
鄂ICP備17016276號-1