冒泡排序（Bubble Sort），是一种计算机科学领域的较简单的排序算法。
它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。
这个算法的名字由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端，故名。
快速排序（Quicksort）是对冒泡排序的一种改进。
快速排序由C. A. R. Hoare在1962年提出。它的基本思想是：通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此达到整个数据变成有序序列。
（以上概念摘抄自百度百科）
现在sort.py文件，有一个排序类Sort，包含两个方法bubble_sort和quick_sort，代码如下：
class Sort(): @staticmethod def bubble_sort(arr): arr=list(arr) if len(arr)<=1: return arr for i in range(1,len(arr)): for j in range(len(arr)-i): if arr[j] > arr[j+1]: arr[j],arr[j+1]=arr[j+1],arr[j] return arr @staticmethod def quick_sort(arr): arr=list(arr) if len(arr)<=1: return arr arr_l = [] arr_r = [] arr_m = [] key = arr[0] for i in arr: if i<key: arr_l.append(i) elif i>key: arr_r.append(i) else: arr_m.append(i) arr_l = Sort.quick_sort(arr_l) arr_r = Sort.quick_sort(arr_r) return arr_l + arr_m + arr_r |
对sort.py进行单元测试，test_sort.py文件代码如下：
import unittest from sort import Sort class TestSort(unittest.TestCase): def test_bubble_sort_1(self): arr=[] self.assertEquals([],Sort.bubble_sort(arr)) def test_bubble_sort_2(self): arr=[7] self.assertEquals([7],Sort.bubble_sort(arr)) def test_bubble_sort_3(self): arr=[15,12,36,22,1,7,18] self.assertEquals(sorted(arr),Sort.bubble_sort(arr)) def test_bubble_sort_4(self): arr=(15,12,36,22,1,7,18) self.assertEquals(sorted(arr),Sort.bubble_sort(arr)) def test_quick_sort_1(self): arr=[] self.assertEquals([],Sort.quick_sort(arr)) def test_quick_sort_2(self): arr=[7] self.assertEquals([7],Sort.quick_sort(arr)) def test_quick_sort_3(self): arr=[15,12,36,22,1,7,18] self.assertEquals(sorted(arr),Sort.quick_sort(arr)) def test_quick_sort_4(self): arr=(15,12,36,22,1,7,18) self.assertEquals(sorted(arr),Sort.quick_sort(arr)) |
选择你喜欢的编译器，如：pycharm，直接右键选中相应case即可运行，也可以在空白处右键，即运行全部case。
