Chapter 6

20161030

大綱

1. 學習QuickSort
2. 做作業

QuickSort

1. 參考 QuickSort Wiki
2. 回憶 Divide and Conquer (輾轉相除法)
3. 回憶 push()
4. 學會第二種排序演算法

作業

實作 Quick Sort

class Sort:
    def quicksort(self,a):    
        # TODO
        return sorted_arr



    def sort(self,arr):
        self.arr = arr
        return self.quicksort(self.arr)

s = Sort()
a = [1,4,3,7,2,9,5,9,3]
print (s.sort(a))