python列表排序的方法有几种,python列表内排序

  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的观点,版权归原作者所有,仅为传播更多信息之目的,如有侵权请联系,我们将第一时间修改或删除,多谢。

留言与评论(共有 条评论)
   
验证码: