python算法题练习

冒泡排序

list = [64, 34, 25, 12, 22, 11, 90]
for i in range(len(list)):
    for j in range(len(list)-i-1):
        if list[j]>list[j+1]:
            temp=list[j]
            list[j]=list[j+1]
            list[j+1]=temp
print(list)

快速排序

def quicksort(list,left,right):
    if left>right:
        return
    arr=list
    base = arr[left]
    newleft=left
    newright=right
    while newleft!=newright:
        #基准数以右，应该排列比基准数大的，所以从右挨着向左遍历，如果一直比基准数大，则什么也不干，指针项左移动
        #直到找到比基准数小的
        while newleft=base:
            newright-=1;
        arr[newleft]=arr[newright]
        # 基准数以左，应该排列比基准数小的，所以从左挨着向右遍历，如果一直比基准数小，则什么也不干，指针项右移动
        # 直到找到比基准数大的
        while newleft