python列表排序的方法有几种,python列表内排序
Python排序:1。冒泡排序是一种简单的排序算法。它反复遍历要排序的序列,一次比较两个元素,如果顺序不对就交换;2.插入排序:通过构造一个有序序列,在已排序的序列中从后向前扫描未排序的数据,找到对应的位置并插入。
相关学习推荐:python教程
1、冒泡排序
冒泡排序是一种简单的排序算法。它反复遍历要排序的序列,一次比较两个元素,如果它们的顺序不对,就切换它们。重复遍历序列,直到不需要交换,也就是说,序列已经被排序。这种算法的名字来源于较小的元素会通过交换慢慢“浮”到序列的顶端。
def冒泡_排序(列表):
n=len(列表)
对于范围(n - 1):内的I
对于范围(0,n - 1 - i):中的j
if list[j] list[j 1]:
列表[j],列表[j 1]=列表[j 1],列表[j]
# if list[i] list[i 1]:
# list[i],list[i 1]=list[i 1],list[i]
打印(列表)
list=[2,4,6,8,1,3,5,7,9]
bubble_sort(列表)
#结果:[1,2,3,4,5,6,7,8,9]2、插入排序
插入排序是一种简单直观的排序算法。它的工作原理是构造一个有序序列,在有序序列中从后向前扫描未排序的数据,找到对应的位置并插入。在插入的实现中,从后向前扫描的过程中,需要将排序后的元素逐步向后移动,为最新的元素提供插入空间。
定义插入_排序(列表):
n=len(列表)
对于范围(1,n):中的I
对于范围(I,0,-1):内的j
if list[j] list[j - 1]:
列表[j],列表[j - 1]=列表[j - 1],列表[j]
else:
破裂
打印(列表)
insert _ sort([3,0,2,5,8,5,9,41,0,1,6])
#结果:[0,0,1,2,3,5,5,6,8,9,41]3、选择排序
选择排序是一个简单直观的排序算法。其工作原理是:首先在未排序的序列中找到最小(最大)的元素并存储在排序后的序列的开头,然后从剩余的未排序的元素中继续寻找最小(最大)的元素。将其放在排序序列的末尾。依此类推,直到所有元素都被排序。
定义选择_排序(列表):
n=len(列表)
对于范围(0,n -1):内的I
min_index=i
对于范围(I ^ 1,n):中的j
if list[min_index] list[j]:
min_index=j
如果我!=min_index:
列表[最小索引],列表[i]=列表[i],列表[最小索引]
打印(列表)
选择_排序([5,9,6,42,9,4,66,2,3,0,1])
#结果:0,1,2,3,4,5,6,9,9,42,66] 总结:
随机导入
#随机生成1到1000之间的无序序列整数数据
定义生成器():
random_data=[]
对于范围(0,10 ):内的I
random _ data . append(random . randint(1,1000))
返回随机数据
#冒泡排序
def冒泡_排序(列表):
#序列长度
n=len(列表)
对于(0,n ):范围内的I
对于范围(I,n ):中的j
if list[i] list[j]:
列表[i],列表[j]=列表[j],列表[i]
返回列表
#选择排序
定义选择_排序(列表):
n=len(列表)
对于范围(0,n -1):内的I
min_index=i
对于范围(I ^ 1,n):中的j
if list[min_index] list[j]:
min_index=j
如果我!=min_index:
列表[最小索引],列表[i]=列表[i],列表[最小索引]
返回列表
#插入排序
定义插入_排序(列表):
n=len(列表)
对于范围(1,n):中的I
对于范围(I,0,-1):内的j
if list[j] list[j - 1]:
列表[j],列表[j - 1]=列表[j - 1],列表[j]
else:
破裂
返回列表
if __name__==__main__:
#生成随机无序数据
list=生成器()
#打印无序数据
打印(随机生成的无序数据:,列表)
#冒泡排序
sorted_data=bubble_sort(list)
#插入排序
insertion _ data=insertion _ sort(list)
#选择排序
选择数据=选择排序(列表)
#打印排序结果
打印(冒泡排序:,sorted_data)
Print(插入排序:,insertion_data)
打印(选择排序:,selection_data)
结果:
随机无序数据:[300,517,591,209,204,789,417,739,803,393]
冒泡排序:[204,209,300,393,417,517,591,739,789,803]
插入排序:[204,209,300,393,417,517,591,739,789,803]
选择:[204,209,300,393,417,517,591,739,789,803]
想了解更多编程知识,请关注php培训部分!
这就是python列表排序的细节。更多信息请关注热门IT软件开发工作室其他相关文章!
郑重声明:本文由网友发布,不代表盛行IT的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。