Ga_aming

@[toc] 什么是索引 对于数据库中数据的查询，有：查找一个范围内的数据，或者查找一个具体的数据； 怎么查询呢 1、遍历数据库中的数据查询，显然查询速度很慢，用户的体验效果是不好的； 2、建立数据库

Counting Sort，适合少量的非负数排序。可实现优化以支持负数。 非比较排序。 由于用来计数的数组count的长度取决于待排序数组中数据的范围（等于待排序数组的最大值与最小值的差加上1），这使

归并排序（Merge sort）是建立在归并操作上的一种有效的排序算法。该算法是采用分治法（Divide and Conquer）的一个非常典型的应用。 作为一种典型的分而治之思想的算法应用，归并排序

Shell Sort，也称递减增量排序算法，是插入排序的一种更高效的改进版本。但希尔排序是非稳定排序算法。希尔排序是基于插入排序的以下两点性质而提出改进方法的 插入排序在对几乎已经排好序的数据操作时，

Quick Sort，又称分区交换排序（partition-exchange sort），最早由东尼·霍尔提出。 快速排序使用分治法（Divide and conquer）策略来把一个序列分为较小和较

Insertion Sort，它的工作原理是通过构建有序序列，对于未排序数据，在已排序序列中从后向前扫描，找到相应位置并插入。 插入排序的代码实现虽然没有冒泡排序和选择排序那么简单粗暴，但它的原理应该

选择排序（Selection Sort）是一种简单直观的排序算法，无论什么数据进去都是 O(n²) 的时间复杂度。所以用到它的时候，数据规模越小越好。 算法步骤 第一次从待排序的数据元素中选出最小（或

Bubble Sort，是一种简单直观的排序算法。它重复地走访过要排序的数列，一次比较两个元素，如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序

在完全二叉树中，除了最底层节点可能没填满外，其余每层节点数都达到最大值，并且最下面一层的节点都集中在该层最左边的若干位置。若最底层为第 h 层，则该层包含 1~ 2^h -1 个节点