zoukankan html css js c++ java

python的冒泡排序

1、python中跟其他编程语言一样，也有冒泡排序

所谓冒泡排序，就是把同一个列表中的数字，按照大小进行排序，相邻的两个值进行比较，把较大的值往后排，直到一个列表中的元素的顺序从左到右按照从小到大的顺序排列
下面用代码演示一遍

 1 a = [87, 33, 99, 12, 56, 39, 66, 22]
 2 
 3 for i in range(1,len(a)):   #外层循环的长度按照a的长度为（1,8）
 4     
 5     for j in range(len(a)-i): 
 6 #内层循环表示每次把相邻的数进行比较，第一次循环的时候把最大值放到列表a的最后边，第二次把第二大的数放到列表a的最大值的左边，以此类推，列表a的总元素有8个，那么就是每内循环一次就把一个较大的值放右边，那么一共就得循环8-1次，那么就是7次，就是外循环的次数
 7         
 8         if a[j] > a[j+1]:   
 9  #两个值比较，如果列表左边的值比右边的值大，那么左右两边的值互换
10             
11             temp=a[j]
12             
13             a[j]=a[j+1]
14             
15             a[j+1]=temp
16     
17 
18     
19 print(a)

View Code

查看全文

相关阅读:
基督山伯爵---大仲马
 数据结构
 11. 标准库浏览 – Part II
python 标准库
 Python 官方文件
 Python 函数
 学员名片管理系统
 如何进入多级菜单
 Python 文件操作
 Python 字符串 (isdigit, isalnum,isnumeric)转

原文地址：https://www.cnblogs.com/wspcoding/p/5588719.html