快速排序非遞歸實現--python

主要思想是：每次把待排序數組分爲兩部分，左邊小於軸右邊大於軸，把分開的數組的收尾數組的索引存到輔助棧空間裏，替換遞歸。兩種思路：python 思路一:嚴老師數據結構裏面的思路算法 def partition(nums,low,high): high_flag = True low_flag = False pivot = nums[low]

>>阅读原文<<