python2.73 笔试面试排序算法

冒泡排序：

def sort1(num, list_array):
    sort_list = []
    for j in range(num):

        sort_list.append(list_array[j])
        pose = len(sort_list)-1
        for i in range(len(sort_list) - 1):
            if int(sort_list[len(sort_list) - 2 - i]) >= int(list_array[j]):
                sort_list[len(sort_list) - 1 - i] = sort_list[len(sort_list) - 2 - i]
                pose = len(sort_list) - 2 - i
            else :
                break
            print pose
        sort_list[pose] = list_array[j]
    return sort_list

快速排序：

sort_list = []
def quick_sort(sort_list,start,end):
    i =start
    j = end
    if start == end:
        return
    while i != j:
        pivolt = int(sort_list[start])
        while int(sort_list[i]) < pivolt and i != j:
            i = i + 1
        while int(sort_list[j]) >= pivolt and i != j:
            print i,j
            j = j-1
        sort_list[i],sort_list[j] = sort_list[j],sort_list[i] 

    quick_sort(sort_list,start,i)
    quick_sort(sort_list,i+1,end)

这里写代码片