投稿  收藏 
数组元素的排序。排序是将一组数据按照递增或递减的次序排列,排序有几种经典算法:选择法排序、冒泡法排序、比较法排序等,下面主要介绍选择和冒泡排序。

数组元素的排序。排序是将一组数据按照递增或递减的次序排列,排序有几种经典算法:选择法排序、冒泡法排序、比较法排序等,下面主要介绍选择和冒泡排序。
(1) 选择法排序
主要代码如下:
  1. a = [0,70,20,10,30,40,50
  2. def selection_sort(a): 
  3.     for i in range(0, len (a)): 
  4.         min = i 
  5.         for j in range(i + 1, len(a)): 
  6.             if a[j] < a[min]: 
  7.                 min = j 
  8.         temp=a[i] 
  9.         a[i]=a[min] 
  10.         a[min]=temp 
  11. selection_sort(a) 
  12. print('The sorted list is:',a)  
(2) 冒泡法排序
算法: ① 从最后一个数开始,与相邻的数比较,若小于该数,则交换位置。一轮排序后,最小数换到了最前面(即小数往上冒,大数往下沉); ② 除第一个数外,其他n-1个数按步骤1的方法使次小的数冒出; ③ 重复步骤(1)n-1遍,最后构成递增序列。
(2) 冒泡法排序
程序代码如下:
  1. a = [21,44,2,45,33,4,3,67
  2. def bubble(l): 
  3.     flag = True 
  4.     for i in range(len(l)-10, -1): 
  5.         if flag:  
  6.             flag = False 
  7.             for j in range(i): 
  8.                 if l[j] > l[j + 1]: 
  9.                     l[j], l[j+1] = l[j+1], l[j] 
  10.                     flag = True 
  11.         else
  12.             break 
  13.     print(l) 
  14. bubble(a)  

关 键 词

数组元素的排序

相关教程

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!

猜你喜欢