008 Python语法之冒泡排序-插入排序

简书地址：http://www.jianshu.com/p/c7a38899e715

普通冒泡排序(比较次数42)

list1 = [7, 1, 2, 3, 4, 5, 6]length = len(list1)for x in range(0, length - 1):    for y in range(0, length - 1):        if list1[y] > list1[y + 1]:            list1[y], list1[y + 1] = list1[y + 1], list1[y]        print(list1)

更新版冒泡排序(比较次数21)

list1 = [7, 1, 2, 3, 4, 5, 6]for x in range(0, length - 1):    for y in range(0, length - 1 - x):        if list1[y] > list1[y + 1]:            list1[y], list1[y + 1] = list1[y + 1], list1[y]        print(list1)

究极版冒泡排序(比较次数11)

# 究极版冒泡排序list1 = [7, 1, 2, 3, 4, 5, 6]length = len(list1)for i in range(0, length - 1):    bool = True    for j in range(0, length - 1 - i):        print(list1)        if list1[j] > list1[j + 1]:            list1[j], list1[j + 1] = list1[j + 1], list1[j]            bool = False    if bool:        break

插入排序

def insertSort(list1):    length = len(list1)    temp = 0    # 进行len - 1 次循环，每次循环都将下标为i的元素插入到它前面已经排好序的队列中    for i in range(1, length):        if list1[i] < list1[i - 1]:            temp = list1[i]            while i > 0 and temp < list1[i - 1]:                list1[i] = list1[i - 1]                i -= 1                list1[i] = templist1 = [7, 1, 2, 3, 4, 5, 6]insertSort(list1)print(list1)

模块引用

1. 注意init文件需要有,定义module用的

import 文件夹名.文件夹名....py文件名

求三个数的最大值

第一版

def max(x, y, z):    max1 = x    if max1 < y:        max1 = y    if max1 < z:        max1 = z    return max1print(max(1,2,3))

第二版

def max(x, y, z):    max1 = x    max1 = max1 if max1 > y else y    max1 = max1 if max1 > z else z    return max1print(max(1,2,3))

总结

后面会出一篇介绍8大排序的文章，总结下排序的使用。