軟考部分知識點

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

>>阅读原文<<