qq_28503457的博客

堆排序是利用堆这种数据结构进行设计的一种排序方法，其的本质是一种选择排序。 堆一般分为大根堆和小根堆，大根堆的每个结点的值都大于或等于其左右孩子的结点，小根堆每个结点的值都小于或等于其左右孩子的结点。 将大根堆按层对结点进行编号，大根堆映射到数组如下所示 0 1 2 3 4 5 6 7 8 arr 50 45 40 20 25 35 30 10 15 用公式描述堆的定义为： 大.

快速排序算法是采用分治的思想进行排序，是由东尼·霍尔索所发明的一种排序算法。 算法步骤： 1.从排序的数组中挑出一个元素（一般选取第一个元素或者最后一个元素）作为基准； 2.重新排列，将所有元素中，小于基准素的元素，放在元素的左边，大于基准数的元素，放在元素的右边； 3.以基准数左边和基准数右边两个无序数组根据1、2方法重新排列，直到所有的数组不能划分左右数组，自此数组排序结束。 举例 以大小为7的无序数组a为例，[39,28,55,87,66,3,17,78] 以第0个数39作为基准，.