春蚕到死丝方尽，蜡炬成灰泪始干 ——无题 这里介绍两个比较难的算法： 1、堆排序 2、分治并归排序 先说堆。 这里请大家先自行了解完全二叉树的数据结构。 堆是完全二叉树。大顶堆是在堆中，任意双亲值都大于（或等于）其孩子值，就称其为大顶堆。 堆排序的步骤： 1、把数组想象成一个堆。数组的index+1 ...
分类：
编程语言 时间：
2017-05-12 20:21:21
阅读次数：
229
如果要问我最拿手的一个排序，在此刻我会说是并归排序，但是在一个小时之前，我最拿手的是冒泡排序。 刚开始学c语言的时候，讲数组的时候第一次接触到冒泡排序，那个时候对下表运算不熟，一时还不容易理解，后来在很多的拙劣的代码中使用了冒泡排序，就逐渐熟悉了，请不要笑我搓，咋不用快排，桶排啥的，臣妾不会啊！ 冒... ...
分类：
编程语言 时间：
2016-06-19 12:46:51
阅读次数：
164
并归排序是一种典型的递归分治策略。并归排序实际上非常简单，简直比冒泡儿还简单。 只需要简单的两部：对待排序的拆分，分完之后并归。然后这个过程逐级向下。 其实我感觉举个例子之后，整个过程都明白了，再写代码难度也不是很大 终于觉得并归是最简单的了 分的时候尽量对称分，然后在逐级合并的时候其实是有排序作用... ...
分类：
编程语言 时间：
2016-06-19 11:27:14
阅读次数：
205
排序有以下5类： 插入排序，交换排序，交换排序，并归排序，分配排序。 一、插入类排序 1、直接插入排序 思想：有数组R[1...n]。初始时，R[1]看做有序区，R[2...n]，看做无序区，讲R[i]（1<i<n+1）依次插入R[1...i-1]的有序区，直到生成有n条记录的有序区。 基本操作：增 ...
分类：
编程语言 时间：
2016-04-21 21:48:32
阅读次数：
293
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd"> <html xmlns="http://www.w3.o
分类：
编程语言 时间：
2016-02-03 12:42:01
阅读次数：
168
归并排序
归并排序是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide
and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。
归 并过程为：比较a[i]和a[j]的大小，若a[i]≤a[j]，则将第一个有序表中的元素a[i]复制到r...
分类：
编程语言 时间：
2015-04-30 18:21:40
阅读次数：
133
根据《数据结构与算法分析——Java语言描述》一书的顺序来总结的。插入排序（insertion sort）希尔排序（Shellsort）堆排序（heapsort）并归排序（mergesort）快速排序（quicksort）桶式排序（bucketsort）外部排序（external sorting）...
分类：
编程语言 时间：
2015-02-15 21:49:05
阅读次数：
178
看书、思考、写代码！
/*******************************************
* copyright@hustyangju
* blog: http://blog.csdn.net/hustyangju
* 2014-11-04
* 题目：并归排序
* 描述：中分法递归分解一个区间的数组，再合并子区间，在合并时完成排序
* 解题思路：递归法，利用临界...
分类：
编程语言 时间：
2014-11-04 22:45:13
阅读次数：
211
算法导论在介绍算法时列举了插入排序与并归排序，以此来说明什么事算法，算法效率以及提出了算法设计中重要的思想--分治，也就是将问题划分为规模较小的子问题。这种思想在大规模运算时具有显著的时间开销优势，例如插入排序和并归排序，其时间开销大致分别等于C1N2和C2Nlog2N。下面介绍具体的代码：首先是插...
分类：
其他好文 时间：
2014-07-19 11:23:35
阅读次数：
220
(一)插入排序
算法适用于少量数据的排序，时间复杂度为O(n^2)。是稳定的排序方法。
插入排序（Insertion Sort）的算法描述是一种简单直观的排序算法。它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。插入排序在实现上，通常采用in-place排序（即只需用到O(1)的额外空间的排序），因而在从后向前扫描过程中，需要反复把已排序元素...
分类：
其他好文 时间：
2014-05-09 22:38:41
阅读次数：
342
