分享我所知道的一切

定义 快速排序是用来排列一连串数字的算法 原理 从数列中挑出一个元素，称为基准 重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以放在任一边）。在这个分区退出之后，该基准就处于数列的中间位置。 阅读更多…

定义 堆排序指利用堆这种数据结构所设计的一种排序算法 大顶堆：每个节点的值都大于或等于其子节点的值，在堆排序算法中用于升序排列； 小顶堆：每个节点的值都小于或等于其子节点的值，在堆排序算法中用于降序排列； 原理 创建一个堆H[0,1,&#8 阅读更多…

定义 选择排序是用来排列一连串数字的算法 原理 第一次从待排序的数据元素中选出最小（或最大）的一个元素，存放在序列的起始位置 再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的末尾 重复第二步,直到全部待排序的数据元素的个数 阅读更多…