几个排序算法python实现

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了几个排序算法python实现，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1523字，纯文字阅读大概需要3分钟。

内容图文

随机生成数组

def generate_arr(n):
	        arr = []
	        for i in range(n):
	            arr.append(random.randint(1, n))
	        return arr

选择排序

def select_sort(arr):
    for i in range(len(arr)):
        min_idx = i
        for j in range(i+1,len(arr)):
            if arr[min_idx] > arr[j]:
                arr[min_idx],arr[j] = arr[j],arr[min_idx]
    return arr

直接插入排序

def insert_sort(arr):
    for i in range(len(arr)):
        for j in range(i,0,-1):
            if arr[j-1] > arr[j]:
                arr[j],arr[j-1] = arr[j-1],arr[j]
    return arr

直接插入排序优化

def insert_sort2(array):
    for i in range(len(array)):
        if array[i-1] > array[i]:
            index,temp = i,array[i]
            while index > 0 and array[index-1] > temp:
                array[index] = array[index-1]
                index -= 1
            array[index] = temp
    return array

冒泡排序优化

def bubble_sort(arr):
    for i in range(len(arr)):
        is_sorted = True
        for j in range(len(arr)-i-1):
            if arr[j] > arr[j+1]:
                arr[j],arr[j+1] = arr[j+1],arr[j]
                is_sorted = False
        if is_sorted:
            break
    return arr

希尔排序

def shell_sort(arr):
    n = len(arr)
    gap = int(n/2)
    while gap>0:
        for i in range(gap,n):
            j,temp = i,arr[i]
            while j>=gap and arr[j-gap] > temp:
                arr[j] = arr[j-gap]
                j -= gap
            arr[j] = temp
        gap = int(gap/2)
    return arr

归并排序

def merge_sort(arr):
    if len(arr) == 1:
        return arr
    mid = len(arr)//2
    left = arr[:mid]
    right = arr[mid:]
    ll = merge_sort(left)
    rr = merge_sort(right)
    return merge(ll,rr)

归并辅助

def merge(left,right):
    sorted_arr = []
    while len(left)>0 and len(right)>0:
        if left[0] <= right[0]:
            sorted_arr.append(left.pop(0))
        else:
            sorted_arr.append(right.pop(0))
    sorted_arr += left
    sorted_arr += right
    return sorted_arr

---

附上几个算法的性能测试
用随机生成数组的方法，数据量为10000，结果如下图所示

内容总结

以上是互联网集市为您收集整理的几个排序算法python实现全部内容，希望文章能够帮你解决几个排序算法python实现所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

---