軟考部分知識點

[1] 各種排序算法比較 堆排序 堆排序（使用大堆，升序）從基本實現原理來說也是一種選擇排序，它同樣是確定了位置選擇符合位置的元素，但是堆排序是更加優化的選擇排序的版本，它利用了堆的特性。父結點的值大於子結點，且滿足完全二叉樹，大大提高了選擇排序的效率。 快速排序 快速排序是一種在實際應用中經常用到的排序算法，它的應用場景是大規模的數據排序，並且實際性能要好於歸併排序。它的基本原理是從數組中選取一

>>阅读原文<<