《排序思想》 博客分类： 数据结构 排序插入排序交换排序选择排序归并排序 《排序思想》 数据结构 排序插入排序交换排序选择排序归并排序 一、介绍 排序是我们工作中经常碰到的一件事，基本每个项目都涉及到排序运算。一般，排序操作在数据处理过程中要话费许多时间。为了提高计算机的运行效率，人们提出不断改进各 ...
分类：
编程语言 时间：
2017-08-27 10:13:21
阅读次数：
212
思路： 1.建立堆 2.得到堆顶元素，为最大元素 3.去掉堆顶，将堆最后一个元素放到堆顶，此时可通过一次调整重新使堆有序。 4.堆顶元素为第二大元素。 5.重复步骤3，直到堆变空。 动画 代码: 实例： 将列表内的数据以id的值从小到大排序 ...
分类：
编程语言 时间：
2017-08-24 21:34:03
阅读次数：
251
前两个为C++风格代码，后一个为C风格代码，除了输入输出，其它无差别，但C输入输出要比C++更快。 ...
分类：
编程语言 时间：
2017-08-23 23:05:34
阅读次数：
277
基本过程： 1、保持最大堆的性质：假设两个子堆都满足，只需要根节点依次换下去，复杂度O(lg n) 2、初始化堆：后半段都是叶子，在前半段从后往前，依次执行上述最大堆性质的操作，名义复杂度是O(n lg n)，但是有更精确的计算， 在高度为h的节点为O(h), 因此为 n\sigma (h / 2^ ...
分类：
编程语言 时间：
2017-08-22 23:07:02
阅读次数：
220
/* * 选择排序之堆排序 * 按照完全二叉树的顺序存储方式，建立一颗完全二叉树 * 若是大根堆：l(i)>=l(2*i),l(i)>=l(2*i+1) * 若是小根堆：l(i)<=l(2*i),l(i)<=(2*i+1) * 此时，初始堆建成，接下来的工作是进行调整 * 调整的是从[n/2]~1。 ...
分类：
编程语言 时间：
2017-08-22 10:52:05
阅读次数：
178
概述 排序有内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 我们这里说说八大排序就是内部排序。 当n较大，则应采用时间复杂度为O(nlog2n)的排序方法：快速排序、堆排序或归并排序序。 快速排序：是目前基 ...
分类：
编程语言 时间：
2017-08-21 22:21:03
阅读次数：
267
2017-08-20 17:26:07 writer：pprp 1、adjacent_find() 下面是源码实现： 测试： 2、find_first_of查找第一个匹配字符串(不推荐使用，查看源代码采用最高复杂度的算法) 3、堆排序（有点慢） 4、归并算法（合并两个有序的序列） 5、binary_ ...
分类：
其他好文 时间：
2017-08-20 21:19:03
阅读次数：
164
堆排序与快速排序，归并排序一样都是时间复杂度为O(N*logN)的几种常见排序方法。学习堆排序前，先讲解下什么是数据结构中的二叉堆。 二叉堆的定义 二叉堆是完全二叉树或者是近似完全二叉树。 二叉堆满足二个特性： 1．父结点的键值总是大于或等于（小于或等于）任何一个子节点的键值。 2．每个结点的左子树 ...
分类：
编程语言 时间：
2017-08-20 11:21:09
阅读次数：
210
代码如下： 说明： 上面堆排序的关键在于buildMaxHeap()方法。该方法用于对data数组从0到lastindex索引范围内的元素建大顶堆，这样就选择出数组索引从0到lastindex范围内的最大元素。采用循环不断重复上面过程即可完成堆排序。 对于堆排序算法而言，假设有n项数据，需要进行n- ...
分类：
编程语言 时间：
2017-08-19 20:03:40
阅读次数：
182
一、概念 堆排序是简单选择排序的一种改进，改进的着眼点是：如何减少关键码的比较次数。 简单选择排序在一趟排序中仅选出最小关键码，没有把一趟比较结果保存下来，因而记录的比较次数较多。 堆排序在选出最小关键码的同时，也找出较小关键码，减少了在后面的选择中的比较次数，从而提高了整个排序的效率。 堆是具有下 ...
分类：
编程语言 时间：
2017-08-17 21:20:47
阅读次数：
117
