看看排序算法

         最新要换工作了，马上要离开上海了，终究还是过客啊，希望能在新城市找到一个好的公司，主要就是一个冒泡和快排，在python的代码如下。

冒泡排序

描述

它重复地走访过要排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。

代码实现

def bubble_sort(list):
    for i in range(0, len(list) - 1):                 # 记录冒泡的次数
        for j in range(0, len(list)-1-i):             # 记录每轮冒泡排序比较的次数
            if list[j] > list[j + 1]:
                list[j + 1], list[j] = list[j], list[j+ 1]
                j = j + 1
            else:
                continue
    return list

快速排序：

def quick_sort(lists, left, right):
    # 快速排序
    if left >= right:
        return lists
    key = lists[left]
    low = left
    high = right
    while left < right:
        while left < right and lists[right] >= key:
            right -= 1
        lists[left] = lists[right]
        while left < right and lists[left] <= key:
            left += 1
        lists[right] = lists[left]
    lists[right] = key
    quick_sort(lists, low, left - 1)
    quick_sort(lists, left + 1, high)
    return lists