Python - 퀵 정렬

퀵 정렬 기준 값을 정하고 기준값을 중심으로 나눠서 작고 큰 값을 정렬하여 합치는 방식이다. 예제 def qSort(ns): if len(ns) < 2: return ns midIdx = len(ns) // 2 midVal = ns[midIdx] smallNums = [] sameNums = [] bigNums = [] for n in ns: if n < midVal: smallNums.append(n) elif n == midVal: sameNums.append(n) else: bigNums.append(n) return qSort(smallNums) + sameNums + qSort(bigNums) nums = [2, 3, 4, 5, 2, 1, 4, 11, 14] print(nums) print(qS.....