python实现冒泡、插入、快速排序三种基础排序算法

一、冒泡排序

# coding=utf-8
# 冒泡排序算法


# 简单实现
def bubble(data):
    for n in range(len(data)-1):
        for i in range(len(data)-1-n):
            if data[i] > data[i+1]:
                data[i], data[i+1] = data[i+1], data[i]


# 自测代码
if __name__ == '__main__':
    values = [23, 45, 2, 67, 34, 9, 86, 39, 52, 73, 19, 98, 27]
    print('原数据列表：', values)
    bubble(values)
    print('冒泡排序后：', values)

• 冒泡排序：重复走访要排序的数据集合，依次比较每两个相邻的元素，如果其次序错误则交换两数据；重复进行走访对比直到没有相邻数据需要交换为止。
• 特点： 对数据本身有序性敏感
  

二、插入排序

# coding=utf-8
# 插入排序算法


# 简单实现
def insertion(data):
    for n in range(1, len(data)):
        tmp = data[n]
        for i in range(n, -1, -1):
            if data[i-1] < tmp or i == 0:
                break
            else:
                data[i] = data[i - 1]
        data[i] = tmp


# 自测代码
if __name__ == '__main__':
    values = [23, 45, 2, 67, 34, 9, 86, 39, 52, 73, 19, 98, 27]
    print('原数据列表：', values)
    insertion(values)
    print('插入排序后：', values)

• 插入排序：将数据插入到已经有序的数据中，从而得到新的有序数据。默认首元素自然有序，取出下一个元素，对已经排序的数据从后向前扫描：若有序数据大于取出数据，则该有序数据后移；若有序数据小于等于取出数据，则在该有序数据后插入取出数据如果所有的有序数据均大于取出数据，则在有序数据头部插入取出数据。取出下一个未排序数据，重复上步骤，直到处理完所有数据为止
• 特点：不交换只移动，优于冒泡
  

三、快速排序

# coding=utf-8
# 快速排序算法


# 简单实现
def quick(data):
    if len(data) < 2:
        return data
    mark = data[0]
    smaller = [x for x in data if x < mark]
    equal = [x for x in data if x == mark]
    bigger = [x for x in data if x > mark]
    return quick(smaller) + equal + quick(bigger)


# 自测代码
if __name__ == '__main__':
    values = [23, 45, 2, 67, 34, 9, 86, 39, 52, 73, 19, 98, 27]
    print('原数据列表：', values)
    after = quick(values)
    print('快速排序后：', after)

• 快速排序：首先任意选取一个数据（通常我们选用第一个数）作为关键数据，然后将所有比它小的数据放在其前面，将所有比它大的数据放到其后面，这个过程称为一趟快速排序。通过一趟排序将数据分为两个部分，然后递归对该两个部分重复进行快速排序，已达到所有数据有序。
• 特点： 如果每次都能均匀分组则排序速度是最快的