知识点回顾
所谓排序就是将一对零零散散的数据重新整理成从大到小或从小到大的序列。
排序算法在日常生活中应用很广，比如说期末考试，老师要给所有同学的成绩进行排序；或者打开招聘网站，经常是优先考虑待遇高的职位，那么你应该让薪酬从高到低进行排序；又或者去网上购买一件化妆品孝敬老婆大人，但不知道哪一款合适，所以你点击按销量进行排序……
排序的算法有很多，比如大家耳熟能详的冒泡排序、插入排序、希尔排序、选择排序等等。其中名声最大的当属快速排序，你看这名字起得这么嚣张，恐怕效率也不会差到哪里去。没错，它可是二十世纪十大算法之一，是由图灵奖得主东尼·霍尔提出的排序算法。
快速排序算法的基本思想是：通过一趟排序将待排序数据分割成独立的两部分，其中一部分的所有元素均比另一部分的元素小，然后分别对这两部分继续进行排序，重复上述步骤直到排序完成。
