排序算法 python代码（冒泡、选择、插入）

xxxlon

已于 2022-10-13 22:24:21 修改

阅读量212

点赞数

文章标签：排序算法算法数据结构

于 2022-10-13 22:17:04 首次发布

本文链接：https://blog.csdn.net/xxxlon/article/details/127310670

版权

排序算法

一. python代码
二. 原理动图演示

一. python代码

1. 冒泡排序

def bubble_sort(arr):
    a = arr.copy()
    length = len(a)
    for i in range(length):
        for j in range(0,length-i-1):
            if a[j]>a[j+1]:
                a[j],a[j+1]=a[j+1],a[j]
    return a

2. 选择排序

def select_sort(arr):
    a = arr.copy()
    length = len(a)
    for i in range (length):
        k = i
        for j in range(i,length):
            if a[j]<a[k]:
                k=j
        if k!=i:
            a[k],a[i]=a[i],a[k]
    return a

3. 插入排序

def insert_sort(arr):
    a = arr.copy()
    length = len(a)
    for i in range(length):
        k=a[i]
        for j in range(i):
            if k<a[j]:
                a[j+1:i+1]=a[j:i]
                a[j]=k
                break
    return a