排序算法：快速排序

1、快速排序介绍

快速排序(Quick sort)是对冒泡排序的一种改进，是非常重要且应用比较广泛的一种高效率排序算法。

2、快速排序演示

演示图只展示了第一趟的排序

3、快速排序原理

快速排序的核心思想是分治法，分而治之。
快速排序是通过多次比较和交换来实现排序，在一趟排序中从序列中选出一个基准值(这里选取第一个数)，其他数依次和基准值做比较，比基准值大的放右边，比基准值小的放左边，一趟排序结束后，以基准值的位置为分隔，将要排序的数据分割成独立的两部分，其中一部分的所有数据都比基准值小，另外一部分的所有数据都比基准值大，然后再对左右两组数分别选出一个基准值，继续递归排序这两部分，重复步骤，最终实现所有数据有序。

4、快速排序性能

1、稳定性
        算法稳定性是指如果待排序的序列中存在值相等的元素，经过排序之后，相等元素之间原有的先后顺序不变。
        快速排序是不稳定的。