基数排序
基数排序 基数排序 基本介绍 基本思想 代码实现 特点总结 基本介绍 基数排序(Radix Sort）属于“分配式排序” (distribution sort)，又称“桶子法”(bucket sort)或 bin sort，顾名思义，它是通过键值的各个位的值，将要排序的元素分配至某些“桶”中，达到排序的作用。 基数排序法是属于稳定性的排序，基数排序法的是效率高的稳定性排序法。 基数排序(Ra
归并排序
归并排序基本介绍归并排序(MERGE-SORT)是利用归并的思想实现的排序方法，该算法采用经典的分治(divide-and-conquer)策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治(conquer)的阶段则将分的阶段得到的各答案”修补”在一起，即分而治之）。 视频讲解 代码实现// 归并排序 public static void mergeSort(int[] arr,
快速排序
快速排序 快速排序 基本介绍 代码实现 特点及性能 基本介绍快速排序（Quicksort）是对冒泡排序的一种改进。基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。 视频讲解 选定Pivot中心轴 将大于Pivot的数字放在Piv
希尔排序
希尔排序基本介绍希尔排序是希尔(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(
