归并排序思想 归并排序仍然是利用完全二叉树实现，它是建立在归并操作上的一种有效的排序算法,该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。将已有序的子序列合并，得到完全有序的序列。 基本过程：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1 ...
分类：
编程语言 时间：
2019-01-12 18:04:36
阅读次数：
209
插入排序的思想比冒泡、选择要复杂，效率也比前两者更高。插入排序算法中运用了分治、逆向冒泡等思想，假设i之前的都是排好序的，i之后的都是待比较并排序的，然后逐次逆向向前比较，若小于前值，则将前值循环依次后移（等于该值向前冒泡，但减少了交换次数），最后在合适的位置插入用来比较的值。采用两层循环，第一层循 ...
分类：
编程语言 时间：
2019-01-10 21:53:02
阅读次数：
373
题目链接：https://www.luogu.org/problemnew/show/P1177 题意：输入 $n$ 以及后续 $n$ 个整数，让你将这 $n$ 个整数从小到大排序输出。 归并排序（用时: 121ms / 内存: 1568KB）： 快速排序（用时: 117ms / 内存: 1040K ...
分类：
编程语言 时间：
2019-01-08 00:17:19
阅读次数：
192
SQL计算时间差并排除周末 输入开始时间和工作天数，计算结束时间，需考虑节假日周末和调休 ...
分类：
数据库 时间：
2019-01-07 23:32:32
阅读次数：
394
HTML结构 通过上方的代码,在利用页面布局的知识来进行排布, 注意点: 1.首先我们要做导航栏.并排显示元素,第一想浮动,想到使用浮动之后,但是一定要消除浮动元素 css代码如下: ...
分类：
其他好文 时间：
2019-01-06 10:41:11
阅读次数：
152
Java实现的12种排序 2019-01-05 一．冒泡排序及其实现 二．希尔排序及其实现 三．插入排序及其实现 四．插入排序及其实现 五．快速排序及其实现 六．合并排序及其实现 七．计数排序及其实现 八．基数排序及其实现 九． 桶排序及其实现 十． 堆排序及其实现 十一.二叉树排序及有序集合 十二 ...
分类：
编程语言 时间：
2019-01-06 00:03:00
阅读次数：
213
排序算法是《数据结构与算法》中最基本的算法之一。 排序算法可以分为内部排序和外部排序。 内部排序是数据记录在内存中进行排序。 而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序 ...
分类：
编程语言 时间：
2019-01-05 15:11:44
阅读次数：
206
1. 冒泡排序 2. 选择排序 3. 插入排序 4 希尔排序 5. 快速排序 6 归并排序 7. 二分查找 ...
分类：
编程语言 时间：
2019-01-04 21:29:51
阅读次数：
177
合并两个有序的链表，问题来源：https://leetcode.com/problems/merge-two-sorted-lists/ 分析：本质是很简单的，归并排序中的一个小节。难点在于链表操作，容易出现失误。很久没碰c++手生的很。 代码如下： ...
分类：
其他好文 时间：
2019-01-04 21:26:41
阅读次数：
186
插入排序、选择排序、冒泡排序、希尔排序、堆排序、快速排序、归并排序、基数排序 ...
分类：
编程语言 时间：
2019-01-03 12:59:18
阅读次数：
180
