python快速排序实现

  
     
      <李>   随机
         李   <李>   
      李   <李>   num_list
      李   <李>   x range30
      李   <李>   500年,,,num_listappendrandomrandint1
      李   <李>   
      李   <李>   list_len lennum_list
      李   <李>   list_len
      李   <李>   
      李   <李>   
      李   <李>   quick_sortarray开始结束
      李   <李>   ,,,# 1 104 17 51030100,,这是用来说明的例子,请按前面的序号阅读
      李   <李>   ,,,#,,,小姐:,,,,,,,j
      李   <李>   ,,,,开始结束
      李   <李>   ,,,,,,,我开始j
      李   <李>   ,,,,,,,#设置临时基准
      李   <李>   ,,,,,,,临时arrayi
      李   <李>   ,,,,,,,#
      李   <李>   ,,,,,,,我j
      李   <李>   ,,,,,,,,,,,#如果列表后边的数比基准数大或相等则前移一位直到出现第一个比基准数小的数
      李   <李>   ,,,,,,,,,,,我j arrayj临时
      李   <李>   ,,,,,,,,,,,,,,,j j 1
      李   <李>   ,,,,,,,,,,,#找到后把第j个元素赋值给我第个元素
      李   <李>   ,,,,,,,,,,,arrayi arrayj # 510 4100173030 21001751030100
      李   <李>   ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#,,小姐:,,,,,,j ,,,,,,,小姐:j j
      李   <李>   ,,,,,,,,,,,#若前边的数比基准数小或相等则后移一位直到出现第一个比基准数大的数
      李   <李>   ,,,,,,,,,,,我j arrayi临时
      李   <李>   ,,,,,,,,,,,,,,,我1
      李   <李>   ,,,,,,,,,,,arrayj arrayi # 31001751030510 5 31001751030510,510
      李   <李>   ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,#,,,我小姐;,,,j ,,,,,,我——在ij
      李   <李>   ,,,,,,,#
      李   <李>   
      李   <李>   ,,,,,,,#做完第一轮虽然比较之后列表被分成了两个列表且ij
      李   <李>   ,,,,,,,arrayi临时# 61001730104510这是第一轮结束之后的情况
      李   <李>   ,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,,# ij
      李   <李>   ,,,,,,,#此时,以第一轮选择的临时为分割点,分成两个列表。左边列表里的项都比临时小,右边列表里的项都比临时大
      李   <李>   ,,,,,,,#递归前后半区
      李   <李>   ,,,,,,,quick_sortarray开始我1
      李   <李>   ,,,,,,,quick_sortarray j 1
    结束   李   <李>   ,,,,数组
      李   <李>   
      李   <李>   
      李   <李>   quick_sortnum_list 0 lennum_list1
      李   <李>   num_list   李   
     

python快速排序实现