位置:首页 > 网络编程 > Python
Python 冒泡,选择,插入排序算法的简单示例
日期:2023-01-05 人气:

大家好,对Python 冒泡,选择,插入排序算法的简单示例感兴趣的小伙伴,下面一起跟随三零脚本的小编来看看Python 冒泡,选择,插入排序算法的简单示例的例子吧。

# 三零脚本  www.q3060.com
def bubble_sort(seq):
    for iin range(len(seq)):
        for jin range(i,len(seq)):
            if seq[j] < seq[i]:
                tmp = seq[j]
                seq[j] = seq[i]
                seq[i] = tmp
                  
def selection_sort(seq):
    for iin range(len(seq)):
        position = i
        for jin range(i,len(seq)):
            if seq[position] > seq[j]:
                position = j
        if position != i:
                tmp = seq[position]
                seq[position] = seq[i]
                seq[i] = tmp
  
def insertion_sort(seq):
    if len(seq) >1:
        for iin range(1,len(seq)):
            while i >0 and seq[i] < seq[i-1]:
                tmp = seq[i]
                seq[i] = seq[i-1]
                seq[i-1] = tmp
                i = i -1
                  
if __name__ =="__main__":
    print"--------bubble_sort-------------"
    seq = [22,1,33,4,7,6,8,9,11]
    bubble_sort(seq)
    print seq
    print"--------selection_sort-------------"
    seq = [88,44,33,4,7,6,8,9,11]
    selection_sort(seq)
    print seq
    print"--------insertion_sort-------------"
    seq = [777,44,33,4,7,6,1111,100,11]
    insertion_sort(seq)
    print seq