希尔排序
希尔排序基本介绍希尔排序是希尔(Donald Shell)于1959年提出的一种排序算法。希尔排序也是一种插入排序，它是简单插入排序经过改进之后的一个更高效的版本，也称为缩小增量排序。 实现思路希尔排序是把记录按下标的一定增量分组，对每组使用直接插入排序算法排序；随着增量逐渐减少，每组包含的关键词越来越多，当增量减至1时，整个文件恰被分成一组，算法便终止。 代码实现// 希尔排序移动式，时间复杂度
插入排序
插入排序 插入排序 基本介绍 代码实现 简单插入排序存在的问题 基本介绍插入式排序属于内部排序法，是对于欲排序的元素以插入的方式找寻该元素的适当位置，以达到排序的目的。 插入排序(Insertion Sorting)的基本思想是：把 n 个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有 n-1 个元素，排序过程中每次从无序表中取出第一个元素，把它的排序
选择排序
选择排序基本介绍选择排序(select sorting)也是一种简单的排序方法。它的基本思想是：第一次从arr[0]~arr[n-1]中选取最小值，与arr[0]交换，第二次从arr[1]~arr[n-1]中选取最小值，与arr[1]交换，第三次从arr[2]~arr[n-1]中选取最小值，与arr[2]交换，…，第i次从arr[i-1]~arr[n-1]中选取最小值，与arr[i-1]交换，…，
冒泡排序
冒泡排序基本介绍冒泡排序(Bubble Sorting)的基本思想是：通过对待排序序列从前向后（从下标较小的元素开始），依次比较相邻元素的值，若发现逆序则交换，使值较大的元素逐渐从前移向后部，就像水底下的气泡一样逐渐向上冒。 因为排序的过程中，各元素不断接近自己的位置，如果一趟比较下来没有进行过交换，就说明序列有序。因此要在排序过程中设置一个标志flag判断元素是否进行过交换，从而减少不必要的比较
时间复杂度与空间复杂度
时间复杂度与空间复杂度 时间复杂度与空间复杂度 度量程序(算法)执行时间的方法 事后统计 事前估算 时间频度 基本介绍 举例说明 时间频度的性质 忽略常数项 忽略高次项的系数和低次项 时间复杂度 常见的时间复杂度 常数阶 $O(1)$ 对数阶 $O(\log_{2}{n})$ 线性阶 $O(n)$ 线性对数阶 $O(n\log_{2}{n})$ 平方阶 $O(n^2)$ 立方阶 $O(
排序
排序排序也称排序算法(Sort Algorithm)，排序是将一组数据，依指定的顺序进行排列的过程。 排序的分类 内部排序，指将需要处理的所有数据都加载到内部存储器（内存）中进行排序。 外部排序法，数据量过大，无法全部加载到内存中，需要借助外部存储进行排序。 常用排序算法总结和对比
递归
递归 递归 基本介绍 递归需要遵守的重要规则 递归可解决的问题 迷宫回溯问题 代码实现 八皇后问题 基本介绍 解决思路 方法一：递归解决 基本介绍递归（recursion）就是方法自己调用自己，每次调用时传入不同的变量。递归有助于编程者解决复杂的问题，同时可以让代码变得简洁。 递归需要遵守的重要规则 执行一个方法时，就创建一个新的受保护的独立空间(栈空间) 方法的局部变量是
栈
栈 栈 基本介绍 应用场景 实现思路 代码实现 使用数组模拟栈 使用双链表模拟栈 使用栈实现综合计算器 思路分析 代码实现 前缀、中缀、后缀表达式（逆波兰表达式） 前缀表达式 中缀表达式 后缀表达式 中缀表达式转后缀表达式 代码实现 基本介绍 栈(stack)是一个先入后出(FILO-First ln Last Out)的有序列表。 栈是限制线性表中元素的插入和删除只能在线性