python-快速排序（单边排序）

python-快速排序（单边排序）

• 1.定义
• 2.最左边作为中轴元素
  • 2.1 推导过程
  • 2.2 代码实现
• 3.最右边作为中轴元素
  • 3.1 推导过程
  • 3.2 代码实现

1. 快速排序定义

快速排序： 基本思想是通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。此定义来自百度百科

本人理解: 快速排序就是选定一个数组的任意元素（通常是最左或最右）作为中轴元素，将小于该中轴元素的数字置于其左边，大于该中轴元素的置于其右边。然后进行递归调用，以此让整个数组变为有序序列。

---

2. 最左边作为中轴元素

2.1 推导过程

以下为推导过程
初始列表为list=[9,1,25,34,9,19,8,54]。选择list[0]作为中轴元素，将小于等于list[0]:9的所有数都放到9的前面，完成初次迭代。二次迭代以list1=[8,1,9]和list2=[25,34,19,54]进行迭代(数字9经过迭代已经找到了他的准确存放位置，故再次迭代应去掉数字9)，二次迭代完成之后，去除迭代时的中轴基数，只有list3=[34,54]需要进行迭代排序。（数组长度若为1，则就不在需要迭代），第三次迭代后，数组成为一个有序数组。
数组迭代时需要传入的参数是需要迭代的数组，中轴元素的下标以及数组的长度

---

代码实现过程

lista=[1,9,3,5,99,45,36,77,9,33