本文讲述时间复杂度为n*logn的排序算法：归并排序、快速排序、堆排序以及希尔排序的原理、Java实现以及变形应用。 一、归并排序 原理：把两个有序数列合并为一个有序数列。需递归实现。 Java实现： 二、快速排序 原理：每一次将一个数放在一个左边的数全部比它小，且右边的数全部比它大的位置，然后递归 ...
分类：
编程语言 时间：
2017-08-30 10:00:28
阅读次数：
276
package cn.xf.algorithm.ch09Greedy.util; import java.util.ArrayList; import java.util.List; /** * 堆构造以及排序 * * .功能：堆的构造 * 1、堆可以定义为一颗二叉树，树的节点包含键，并且满足一下条... ...
分类：
编程语言 时间：
2017-08-28 00:44:45
阅读次数：
121
《排序思想》 博客分类： 数据结构 排序插入排序交换排序选择排序归并排序 《排序思想》 数据结构 排序插入排序交换排序选择排序归并排序 一、介绍 排序是我们工作中经常碰到的一件事，基本每个项目都涉及到排序运算。一般，排序操作在数据处理过程中要话费许多时间。为了提高计算机的运行效率，人们提出不断改进各 ...
分类：
编程语言 时间：
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
1、冒泡排序 最初在学c语言时，老师就教的这个排序算法，原理比较简单：从数组下标为0处开始遍历，相邻之间进行比较，若a[i]>a[i+1],则exchange(a[i],a[i+1])，当然也可以将小的往后传递，将此过程不断进行，那么最后数组就有序了。 要点：（1）每遍历一遍，末尾就得到一个最大值（ ...
分类：
编程语言 时间：
2017-08-20 18:34:40
阅读次数：
200
