堆排序 选择排序的升级

   选择排序的思想是每次选择未排序列中最小值的下标,使它对应的值与未排序数列中第一个的值交换内容。从而达到选择的目的。    而堆排序就是每次调整后,选出最大值在堆顶,然后使堆顶放入数列末尾,然后数列长度减1, 这样就总使未排数列中的最大值放在未排数列的最后一位。 然而怎么确定数列中最大的数呢,如果遍历未排数列 一个一个去比,那显然就是一般的选择排序了 但我们要升级,我们要牛逼,我们要高大上,其
相关文章
相关标签/搜索