Python 官方文档:入门教程 => 点击学习
排序算法有很多种,下面列举几种:1.冒泡排序2.选择排序3.插入排序4.希尔排序5.快速排序6.归并排序1.冒泡排序 # -*- coding:utf-8 -*- def bubble_sort(alist): """冒泡排序"""
排序算法有很多种,下面列举几种:
1.冒泡排序
2.选择排序
3.插入排序
4.希尔排序
5.快速排序
6.归并排序
1.冒泡排序
# -*- 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.选择排序
# -*- 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.插入排序
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种算法在下一篇博客中
有问题欢迎大家给我留言
--结束END--
本文标题: Python实现排序算法1
本文链接: https://www.lsjlt.com/news/183139.html(转载时请注明来源链接)
有问题或投稿请发送至: 邮箱/279061341@qq.com QQ/279061341
下载Word文档到电脑,方便收藏和打印~
2024-03-01
2024-03-01
2024-03-01
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
2024-02-29
回答
回答
回答
回答
回答
回答
回答
回答
回答
回答
0