软考部分知识点

[1] 各类排序算法比较算法 堆排序 堆排序（使用大堆，升序）从基本实现原理来讲也是一种选择排序，它一样是肯定了位置选择符合位置的元素，可是堆排序是更加优化的选择排序的版本，它利用了堆的特性。父结点的值大于子结点，且知足彻底二叉树，大大提升了选择排序的效率。shell 快速排序 快速排序是一种在实际应用中常常用到的排序算法，它的应用场景是大规模的数据排序，而且实际性能要好于归并排序。它的基本原理是

>>阅读原文<<