基本排序-冒泡/选择/插入(python)

2020-12-13 06:07

阅读：535

标签：基本 shuf imp 排序 for random shu col style

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


import random

def bubble_sort(seq):  
    n = len(seq)
    for i in range(n-1):
        print(seq)    
        for j in range(n-1-i):  
            if seq[j] > seq[j+1]:
                seq[j], seq[j+1] = seq[j+1], seq[j]
        print(seq)


def test_bubble_sort():
    seq = list(range(10))  
    random.shuffle(seq)   
    sorted_seq = sorted(seq) 
    bubble_sort(seq)
    assert seq == sorted_seq


def select_sort(seq):
    n = len(seq)
    for i in range(n-1):
        min_idx = i    
        for j in range(i+1, n):    
            if seq[j]  seq[min_idx]:
                min_idx = j    
        if min_idx != i:    
            seq[i], seq[min_idx] = seq[min_idx], seq[i]


def test_select_sort():
    seq = list(range(10))
    random.shuffle(seq)
    sorted_seq = sorted(seq)
    select_sort(seq)
    assert seq == sorted_seq


def insertion_sort(seq):
    n = len(seq)
    print(seq)
    for i in range(1, n):
        value = seq[i]    
        pos = i
        while pos > 0 and value ]:
            seq[pos] = seq[pos-1]  
            pos -= 1
        seq[pos] = value  
        print(seq)

标签：基本 shuf imp 排序 for random shu col style

原文地址：https://www.cnblogs.com/muzinan110/p/11166993.html

上一篇：window7 安装express

下一篇：window.open()方法被拦截的解决办法

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：基本排序-冒泡/选择/插入(python)
文章链接：http://soscw.com/index.php/essay/32487.html

亲，登录后才可以留言！

基本排序-冒泡/选择/插入(python)

评论

热门文章

推荐文章

最新文章

置顶文章