归并排序（Merging Sort）就是将两个或两个以上的有序表合并成一个有序表的过程。将两个有序表合并成一个有序表的过程称为2-路归并，2-路归并最为简单和常用。下面以2-路归并为例，介绍归并排序算法 归并排序算法的思想 假设初始序列含有n个记录，则可看成是n个有序的子序列，每个子序列的长度为1， ...
分类：
编程语言 时间：
2020-01-07 22:57:08
阅读次数：
97
一、折半查找 1，折半查找也没啥好说的，就跟大家翻微信通讯录一样，你想找个姓杨的，你随手往下一划，划到了个姓李的，那这时候你肯定要从李往下划，李之上的区域直接被你排除了。 所以我们要两个引用，一个指向首，一个指向尾，再要另外一个指针指向中间，你拿目标value跟midValue比较一下，就知道目标再 ...
分类：
其他好文 时间：
2020-01-01 13:45:48
阅读次数：
94
第九章：查找 静态查找表： 1.顺序表的查找：顺序查找 从后往前找，0单元设置哨兵 存储形式是顺序表或者是线性链表 查找算法的平均查找长度= 查找成功时的平均查找长度+查找不成功时的平均查找长度 则顺序查找的不成功长度：每个元素不成功的长度都是（n+1），即每次不成功实际上都是跟关键字比较了（n+1 ...
分类：
其他好文 时间：
2019-12-28 00:00:25
阅读次数：
113
序列和的前n小元素 Description 给出两个长度为n的有序表(非降序表)A和B, 在A和B中各任取一个相加, 可以得到n2个和. 求这些和最小的n个 Input 输入有两行内容,每行中都有n个整数,互相之间以一个空格相隔. Output 输出只有一行内容,该行有n个从小到大的整数,代表得到的 ...
分类：
其他好文 时间：
2019-12-22 12:35:23
阅读次数：
155
归并排序 这个算法有点难感觉 呜呜呜o(╥﹏╥)o "这里有原理" ...
分类：
编程语言 时间：
2019-12-19 23:32:12
阅读次数：
101
1. 归并排序 算法核心思想 归并排序使用了二分法，归根到底的思想还是分而治之。拿到一个长数组，将其不停的分为左边和右边两份，然后以此递归分下去。将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若将两个有序表合并成一个有序表，称为二路归并。归并排序是一种稳定的排序 ...
分类：
编程语言 时间：
2019-12-09 21:53:41
阅读次数：
117
Description 用有序表表示静态查找表时，通常检索函数可以用折半查找来实现。 折半查找的查找过程是：首先确定待查记录所在的范围，然后逐步缩小范围直到找到或者确定找不到相应的记录为止。而每次需要缩小的范围均为上一次的一半，这样的查找过程可以被称为折半查找。 其查找过程可以描述如下： 在本题中， ...
分类：
其他好文 时间：
2019-11-29 13:03:54
阅读次数：
148
介绍 归并排序（MERGE-SORT）是建立在归并操作上的一种有效的排序算法，该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。 若将两个有序表合并成一个有序表，称为二路归并。归并排序 ...
分类：
编程语言 时间：
2019-11-15 18:16:16
阅读次数：
102
教材学习内容总结 一、查找 二、排序 教材学习中的问题和解决过程 问题1：归并算法里对两个子表合并成一个更大的有序表时，两个表如果是65 90，28 100.怎么归并成一个组，如果就是把两个组归并起来，就会是65 90 28 100，并不能达到通过小的有序的数组来归并成有序的大数组的目的？ 问题1解 ...
分类：
其他好文 时间：
2019-11-04 19:35:36
阅读次数：
88
