堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子 ...
分类：
编程语言 时间：
2018-11-17 19:05:39
阅读次数：
140
一、堆 完全二叉树 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，是不稳定排序 堆排序中的堆有大顶堆、小顶堆两种。他们都是完全二叉树 将该堆按照排序放入列表 1. 大顶堆： 所有的父节点的值都比孩子节点大，叶子节点值最小。r ...
分类：
编程语言 时间：
2018-09-26 01:12:49
阅读次数：
245
#include #include //排序算法的稳定性：对于相同的关键字，排序之前的位置和排序之后的位置相同，则称为稳定排序，否则不稳定排序。 //归并排序:基本思想为:先分解再合并，在合并的过程中进行排序; //稳定排序；平均时间复杂度为:O(nlogn); 最好时间复杂度O(nlogn);最好... ...
分类：
编程语言 时间：
2018-09-15 23:20:07
阅读次数：
214
预备知识 堆排序 堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。 堆 堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于 ...
分类：
编程语言 时间：
2018-09-07 14:19:09
阅读次数：
167
堆排序是一种不稳定排序，其中构建初始堆经推导复杂度为O(n)，在交换并重建堆的过程中，需交换n-1次，而重建堆的过程中，根据完全二叉树的性质，[log2(n-1),log2(n-2)...1]逐步递减，近似为nlogn 详情 http://www.cnblogs.com/chengxiao/p/61 ...
分类：
编程语言 时间：
2018-07-21 17:08:20
阅读次数：
186
一、选择排序 简单选择排序是最简单直观的一种算法，基本思想为每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止，简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。其实我们很容易发现 ...
分类：
编程语言 时间：
2018-07-11 19:53:48
阅读次数：
146
堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序。首先简单了解下堆结构。堆排序是利用堆这种数据结构而设计的一种排序算法，堆排序是一种选择排序，它的最坏，最好，平均时间复杂度均为O(nlogn)，它也是不稳定排序 ...
分类：
编程语言 时间：
2018-07-02 18:18:17
阅读次数：
667
快速排序时间复杂度为O（logn）~O（n²）的不稳定排序 有很多快速排序优化算法。参考https://blog.csdn.net/hacker00011000/article/details/52176100 基本算法如下： 实验结果如下： ...
分类：
编程语言 时间：
2018-05-26 11:52:02
阅读次数：
143
转自：https://www.cnblogs.com/codingmylife/archive/2012/10/21/2732980.html 这几天笔试了好几次了，连续碰到一个关于常见排序算法稳定性判别的问题，往往还是多选，对于我以及和我一样拿不准的同学可不是一个能轻易下结论的题目，当然如果你笔试 ...
分类：
编程语言 时间：
2018-05-24 01:12:31
阅读次数：
211
简单选择排序 是最简单直观的一种算法，基本思想： 每一趟从待排序的数据元素中选择最小（或最大）的一个元素作为首元素，直到所有元素排完为止。 简单选择排序是不稳定排序。 在算法实现时，每一趟确定最小元素的时候会通过不断地比较交换来使得首位置为当前最小，交换是个比较耗时的操作。 其实我们很容易发现，在还 ...
分类：
编程语言 时间：
2018-02-28 14:42:34
阅读次数：
144
