Python实现排序算法

1、冒泡排序

代码：

#将输入的数据转换为列表(1,2,3,4 -> [1,2,3,4])
def change_to_list(inlist):
    sorted_list = inlist.split(',')     #按逗号分割成一个列表
    #将列表中的每个元素转换为整型数据
    for i in range(len(sorted_list)):
        sorted_list[i] = int(sorted_list[i])

    return sorted_list


#冒泡排序
def rubble_sort(sorted_list):
    for i in range(len(sorted_list) - 1):
        for j in range(len(sorted_list) - 1 - i):
            if sorted_list[j] > sorted_list[j + 1]:
                sorted_list[j], sorted_list[j + 1] = sorted_list[j + 1], sorted_list[j]

    return sorted_list


inlist = input('please enter the number your want to sort(eg:1,2,3,4): ')
num_list = change_to_list(inlist)       #将接受到的输入数据转化为列表形式
sorted_list = rubble_sort(num_list)     #排序实现

print(sorted_list)

2、简单选择排序

代码：

def change_to_list(instr):
    '''将输入的字符串转换为一个列表（eg: '1,2,3,4' -> [1,2,3,4]）'''
    out_list = instr.split(',')
    #将列表中的字符元素转换为整型元素
    for i in range(len(out_list)):
        out_list[i] = int(out_list[i])

    return out_list


def selected_sort(inlist):
    """选择排序的实现"""
    for i in range(len(inlist)):
        minIndex = i
        for j in range(i+1, len(inlist)):
            if inlist[j] < inlist[i]:
                minIndex = j
        if minIndex != i:
            inlist[i],inlist[j] = inlist[j],inlist[i]

    return inlist


inlist = input("please enter the number your want to sort(eg:1,2,3,4): ")
out_list = change_to_list(inlist)       #将输入的字符串转化为列表
sorted_list = selected_sort(out_list)   #将列表实现排序
print(sorted_list)

3、快速排序

原理参考：https://blog.csdn.net/pythondafahao/article/details/80084385
代码实现：

#方法1：
def quick(lst):
    if len(lst) <= 1:
        return lst
    m = lst[len(lst)//2]
    left = [x for x in lst if x<m]
    right = [x for x in lst if x>m]
    mm = [x for x in lst if x==m]
    return quick(left) + mm + quick(right)


#方法2：
def fastSort(lst):
    if len(lst) <= 1:
        return lst
    return fastSort([lt for lt in lst[1:] if lt < lst[0]]) + lst[0:1] + \
           fastSort([rt for rt in lst[1:] if rt >= lst[0]])


if __name__ == '__main__':
    lst = [12,4,9,3,14,15,20,1,5,6,42,2,7,8,36,0,2,4,6]
    print(fastSort(lst))