算法
算法
说说快速排序算法的实现
我们常用的排序算法及其含义如下：
- 选择排序：每次从待排序的元素选出极值作为首元素，直到所有元素排完为止。
- 冒泡排序：像池塘里的水泡一样往上冒泡，通过不断往上冒泡，每次冒泡都会将极值浮到最上层，最终达到完全有序。
- 插入排序：将元素一个个插入新的数组中，每次插入的时候都找到正确的位置，直到所有元素插完为止。
- 快速排序：选取一个基准数，通过一趟排序将小于此基准数的数字放到左边，将大于此基准数的数字放到右边，最后再不断对左右子串进行同样的操作。
- 归并排序：将排序串拆分成最小的单位之后，再一个个合并成有序的子串。
详细的内容，可以参考文章：图解排序算法，这五种最热门！ - 陈树义 - 博客园