前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >Python实现排序算法

Python实现排序算法

作者头像
py3study
发布2020-01-14 19:52:24
3340
发布2020-01-14 19:52:24
举报
文章被收录于专栏:python3

排序算法有很多种,下面列举几种: 1.冒泡排序 2.选择排序 3.插入排序 4.希尔排序 5.快速排序 6.归并排序

1.冒泡排序

代码语言:javascript
复制
# -*- coding:utf-8 -*-
def bubble_sort(alist):
    """冒泡排序"""
    for  j in range(len(alist)-1):
        for i in range(0,len(alist)-1-j):
            if alist[i] > alist[i+1]:
                alist[i],alist[i+1] = alist[i+1],alist[i]
    print(alist)

if __name__ == "__main__":
    a=[10,9,81,7,6,5,41,3,2,1]
    bubble_sort(a)

# [1, 2, 3, 5, 6, 7, 9, 10, 41, 81]

2.选择排序

代码语言:javascript
复制
# -*- coding:utf-8 -*-
def selection_sort(alist):
    """选择排序"""
    n = len(alist)
    for i in range(n-1):
        min = i
        for j in range(i+1,n):
            if alist[min] > alist[j]:
                min = j
        alist[i],alist[min] = alist[min],alist[i]
    print(alist)

if __name__ == "__main__":
    a = [6,86,3,5,0,43,90,100]
    print(a)
    selection_sort(a)

# [6, 86, 3, 5, 0, 43, 90, 100]
# [0, 3, 5, 6, 43, 86, 90, 100]

3.插入排序

代码语言:javascript
复制
def insert_sort(alist):
    """插入排序"""
    for i in range(1,len(alist)):
        j = i
        while j > 0 :
            if alist[j] < alist[j-1]:
                alist[j-1],alist[j] = alist[j],alist[j-1]
                j -= 1
            else:
                break

if __name__ == "__main__":
    a = [6,86,3,5,0,43,90,100]
    print(a)
    insert_sort(a)
    print(a)

# [6, 86, 3, 5, 0, 43, 90, 100]
# [0, 3, 5, 6, 43, 86, 90, 100]

剩下3种算法在下一篇博客中 有问题欢迎大家给我留言

本文参与 腾讯云自媒体同步曝光计划,分享自作者个人站点/博客。
原始发表:2019/06/30 ,如有侵权请联系 cloudcommunity@tencent.com 删除

本文分享自 作者个人站点/博客 前往查看

如有侵权,请联系 cloudcommunity@tencent.com 删除。

本文参与 腾讯云自媒体同步曝光计划  ,欢迎热爱写作的你一起参与!

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档