#!/usr/bin/env python
# encoding: utf-8
"""
@Company:华中科技大学电气学院
@version: V1.0
@author: Victor
@contact: 1650996069@qq.com 2018--2020
@software: PyCharm
@file: BubbleSort.py
@time: 2019/2/19 9:53
@Desc:冒泡排序法:从第一个元素开始,比较相邻两个元素的大小,若大小有误,则对调,然后进行下一对元素的比较
如此扫描一遍之后,便可以确保最后一个元素排序是对的,接着进行第二次扫描,直到所有排序都是正确的。
n个元素需要扫描的最少次数为n-1次
"""
import datetime
startime = datetime.datetime.now()
data = [12,45,2,47,90,23,67,34,1,90,105,48,3,56,200,5,8]#len=9
print("冒泡排序:原始数据为:")
for i in range(len(data)):
print("%6d"%data[i],end='')
print(' ')
for p in range(len(data)):
for j in range(1,len(data)-p):
if data[j-1] < data[j]:
data[j-1],data[j] = data[j],data[j-1]
print("第%d次扫描后的结果:"%(p+1),end='')
for k in range(len(data)):
print('%5d' % data[k],end='')
# if (p >= 1) and dic[p] == dic[p-1]:
# break
print(' ')
print("排序后的结果:")
print(data)
endtime = datetime.datetime.now()
print("用时:",(endtime-startime).microseconds)
冒泡排序Python3.6
最新推荐文章于 2021-05-18 15:52:05 发布