冒泡排序（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。