python3 基础算法(待更新)

# -*- coding:utf-8 -*-

print('************************************************************************')
# 冒泡排序
def bubble(sl):
    """
    冒泡排序，O(n^2)
    相邻的两个元素对比，大的后推，遍历整个列表一次后，将最大项以冒泡的方式排列到列表末尾
    :param sl: list
    :return:
    编写理解：先写两个for循环去定位列表的坐标，然后用if判断前后两个坐标的值对比大小，如果比他大，就调换位置
    """
    for i in range(len(sl)-1): # for循环是定位两个列表的坐标的，这个定位列表前坐标
        for j in range(i+1, len(sl)): # for循环是定位两个列表的坐标的，这个定位列表后坐标
            if sl[i] > sl[j]: # sl列表的i坐标和sl列表的j坐标对比，如果左边大于右边，将他们位置交换
                sl[i], sl[j] = sl[j], sl[i] # 如果上面if表达式成立，那么将互换位置
    return sl

a = [564,98,61,5,46,8,2,4,654]
aa = bubble(a)
print(aa) # 输出 [2, 4, 5, 8, 46, 61, 98, 564, 654]


print('************************************************************************')
# 插入排序
# 从第二个数开始找前面对应顺序的位置，像插入一张扑克牌顺序一样将其排好顺序。
def insert_sort_for(items):
    """
    插入排序，for循环, 中间还是使用while循环容易理解：
    比插入的值 大的数挪后，直到不需要挪动为止即为插入的位置。
    :param items:
    :return:
    """
    for i in range(1, len(items)):
        item_insert = items[i]
        j = i - 1
        while j >= 0:
            if item_insert < items[j]:
                items[j + 1] = items[j]  # 比插入值大的元素，向后移动一位
                j -= 1
            else:  # 不需要挪动时，跳出循环
                break
        items[j + 1] = item_insert  # 找到了插入的位置

    return items


print('************************************************************************')
# 选择排序
# 搜索整个列表，找到最小项位置，列表每一项都会判断其位置是否为最小项。
def select_sort(items):
    """
    选择排序, 搜索整个列表，找到最小项位置
    """
    for i in range(len(items) - 1):
        min_index = i
        for j in range(i + 1, len(items)):
            if items[j] < items[min_index]:
                min_index = j

        if min_index != i:
            items[min_index], items[i] = items[i], items[min_index]

    return items