快速排序（Quicksort）1.定义快速排序是对冒泡排序的一种改进算法。2.基本思路快速排序的思路大概就是在冒泡排序的基础之上增添了二分的思想。通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。简而言之：将一个序列分成两份，一份中的所有数比另外一份中的任何一个数大，重复操作直到序列有序。3.应用思路假设有一个等待排序的序列 $ {a[......