Quick sort algorithm in Python
這個程式碼主要拿來排序序列,目前理解就是序列 ex.[1, 2, 4, 6, 6, 7] 會被先進行二分(mid=n//2),並取[:mid]跟[mid:]做處理,而首先,[:mid]遞迴多次這個過程,直到拆解到無法拆解,所以可以想見這時候拆成很多個小 list,之後他會使用 merge 一層層往上組,直到[:mid]排序完成.
這個程式碼主要拿來排序序列,目前理解就是序列 ex.[1, 2, 4, 6, 6, 7] 會被先進行二分(mid=n//2),並取[:mid]跟[mid:]做處理,而首先,[:mid]遞迴多次這個過程,直到拆解到無法拆解,所以可以想見這時候拆成很多個小 list,之後他會使用 merge 一層層往上組,直到[:mid]排序完成.