基本算法如下： 1.插入排序 直接插入排序 折半插入排序 shell排序 2.交换排序 冒泡排序 快速排序 3.选择排序 简单选择排序 树形选择排序 堆排序 4.归并排序 二路归并排序 多路归并排序 5.基数排序 基数排序 ...
分类：
编程语言 时间：
2018-02-03 18:54:35
阅读次数：
171
查找和排序算法是算法的入门知识，其经典思想可以用于很多算法当中。因为其实现代码较短，应用较常见。所以在面试中经常会问到排序算法及其相关的问题。但万变不离其宗，只要熟悉了思想，灵活运用也不是难事。一般在面试中最常考的是快速排序和归并排序，并且经常有面试官要求现场写出这两种排序的代码。对这两种排序的代码 ...
分类：
编程语言 时间：
2018-02-02 11:42:06
阅读次数：
176
快速排序： 堆排序： 二叉树： 两种特殊二叉树： 二叉树的存储方式： 小结： 堆排序正题： 向下调整： 堆排序过程： 堆排序-内置模块： 扩展问题topk： 归并排序： 怎么使用： NB三人组小结 ...
分类：
编程语言 时间：
2018-02-01 17:32:14
阅读次数：
131
17年的时候在HDU新生赛的时候遇到这样一道题目， 当时对于这种题目， 只会n^2去数左边比他大的个数 再相加一下 就是答案了。 无奈n是1e5 毫无疑问的T了。 后来学长说这个不就是归并排序吗， 你去学一下归并就可以做了， 然后我去学了归并， 又交了一发， 结果竟然还是T(这Y的不是耍我玩吗）。 ...
分类：
编程语言 时间：
2018-01-30 23:03:12
阅读次数：
272
重读算法导论之算法基础 插入排序 ? 对于少量数据的一种有效算法。原理： 1. 整个过程中将数组中的元素分为两部分，已排序部分A和未排序部分B 2. 插入过程中，从未排序部分B取一个值插入已排序的部分A 3. 插入的过程采用的方式为: 依次从A中下标最大的元素开始和B中取出的元素进行对比，如果此时该 ...
分类：
编程语言 时间：
2018-01-29 21:35:19
阅读次数：
278
知识点总结报告 知识点： 归并排序 （原理）归并排序是多次将两个或两个以上的有序表合并成一个新的有序表。最简单的归并是直接将两个有序的子表合并成一个有序的表，即二路归并。 二路归并排序基本思路是将R[0..n-1]成是n个长度为1的有序序列，然后进行两两归并，得到|¯n/2¯|个长度为2（最后一个有 ...
分类：
编程语言 时间：
2018-01-28 15:35:13
阅读次数：
150
知识点：排序 在C语言中，对一组数据进行排序有多种方法：交换排序、选择排序、冒泡排序、插入排序、归并排序、快速排序以及希尔排序等 其中冒泡排序和交换排序比较简单，交换排序是又是选择排序的基础。以下这个例子包含几种排序方法，以对分数降序排序为背景，使用链表，顺便填补对链表中数据排序的空白。 ...
分类：
其他好文 时间：
2018-01-28 11:21:17
阅读次数：
158
给一个乱序数组，求出所有比右边元素小的元素的和。 解法1：暴力解法 直接遍历数组a，i指定一个元素，j在右边数组中遍历，找到比他大的元素就在s上加a[i]，一直遍历完，时间复杂度O（n^2） 解法2：利用归并排序求小和 如果把数组分成两份，那么整个数组的小和就是左半份数组组内的小和加上右半份数组组内 ...
分类：
其他好文 时间：
2018-01-28 00:10:01
阅读次数：
170
题目：合并两个排序的整数数组A和B变成一个新的数组。 样例 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]，返回 [1,2,2,3,4,4,5,6] 给出A=[1,2,3,4]，B=[2,4,5,6]， ...
分类：
编程语言 时间：
2018-01-27 00:44:14
阅读次数：
153
