算法与数据结构

概念 大顶堆和小顶堆 大顶堆：每个结点的值都大于或等于其左右孩子结点的值 小顶堆：每个结点的值都小于或等于其左右孩子结点的值 堆排序的基本思想是： 将待排序序列构造成一个大顶堆，此时，整个序列的最大值

概念 将所有待比较数值统一为同样的数位长度，数位较短的数前面补零。然后，从最低位开始，依次进行一次排序。这样从最低位排序一直到最高位排序完成以后, 数列就变成一个有序序列。 算法原理 假设有如下原始数

概念 桶排序是计数排序算法的升级版本。假设输入数据服从均匀分布，将数据分到有限的数量的桶里，每个桶再分别排序。 算法原理 假设有如下原始数组：[35,23,48,9,16,24,5,11,32,17]

概念 计数排序是一个排序时不比较元素大小的排序算法。 算法原理 比如我们有如下原始数组：[88,82,82,86,82,88,88,85,85,84] 紧接着，分别求出原始数组的最小值和最大值：82、

概念 归并排序是利用归并的思想实现的排序方法，该算法采用经典的分治策略（分治法将问题分(divide)成一些小的问题然后递归求解，而治的阶段则将分的阶段得到的各答案"修补"在一起，即分而治之)。 算法

1.概念 快速排序（Quick Sort）是从冒泡排序算法演变而来的，实际上是在冒泡排基础上的递归分治法。快速排序在每一轮挑选一个基准元素，并让其他比它大的元素移动到数列一边，比它小的元素移动到数列的

1.概念 希尔排序是把记录按下标的一定增量分组，对每组使用，随着增量逐渐减少，每组包含的元素越来越多，当增量减至1时，所有元素被分为一组，算法终止。 2. 算法原理 比如我们有如下原始数组：[20,2

1.概念 插入排序的基本思想是：把n个待排序的元素看成为一个有序表和一个无序表，开始时有序表中只包含一个元素，无序表中包含有n-1个元素，排序过程中每次从无序表中取出第一个元素，把它的排序码依次与有序

1.概念 选择排序是最简单直观的一种算法，基本思想为第一次从待排序的中数据元素选出最小（或最大）的一个元素，存放在序列的起始位置，然后再从剩余的未排序元素中寻找到最小（大）元素，然后放到已排序的序列的

1.概念 冒泡排序是排序算法里面比较简单的一个排序。它重复地走访要排序的数列，一次比较两个数据元素，如果顺序不对则进行交换，并一直重复这样的走访操作，直到没有要交换的数据元素为止。 2. 算法原理 比