什么是排序算法？
排序算法是《数据结构与算法》中最基本的算法之一。. 排序算法可以分为内部排序和外部排序，内部排序是数据记录在内存中进行排序，而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。. 常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。. 用一张图概括：.
最快最稳定的排序算法是什么？
其实，一共有十大排序算法，最快最稳定的就是快速排序，简称快排。 quicksort 可以说是应用最广泛的排序算法之一，它的基本思想是分治法。 基础的快速排序算法思想很简单，核心就是一句话：找到基准值的位置。 「第一步，选择一个值作为基准值。 」 「第二步，找到基准值的位置，并将小于基准值的元素放在基准值的前面，大于基准值的元素放在基准值的后面。 」 「第三步，对基准值的左右两侧递归地进行这个过程。 」
什么是选择排序？
选择排序 选择排序是一种简单直观的排序算法，它也是一种交换排序算法，和冒泡排序有一定的相似度，可以认为选择排序是冒泡排序的一种改进。 从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。
什么是计数排序？
计数排序的核心在于将输入的数据值转化为键存储在额外开辟的数组空间中。 作为一种线性时间复杂度的排序，计数排序要求输入的数据必须是有确定范围的整数。 计数排序 (Counting sort)是一种稳定的排序算法。 计数排序使用一个额外的数组C，其中第i个元素是待排序数组A中值等于i的元素的个数。
