Python版冒泡法排序算法

from random import randint

def bubbleSort(lst, reverse=False):

length = len(lst)

for i in range(0, length):

for j in range(0, length-i-1):

#比较相邻两个元素大小，并根据需要进行交换

#默认升序排序

exp = 'lst[j] > lst[j+1]'

#如果reverse=True则降序排序

if reverse:

exp = 'lst[j] < lst[j+1]'

if eval(exp):

lst[j], lst[j+1] = lst[j+1], lst[j]

#测试

lst = [randint(1, 100) for i in range(20)]

print('Before sort:\n', lst)

bubbleSort(lst, True)

print('After sort:\n', lst)

Python版冒泡法排序算法相关推荐

Python版常见的排序算法
学习笔记排序算法目录排序分为两类,比较类排序和非比较类排序,比较类排序通过比较来决定元素间的相对次序,其时间复杂度不能突破O(nlogn):非比较类排序可以突破基于比较排序的时间下界,缺点就是一 ...
汇编语言实现冒泡法排序
利用冒泡法排序算法,将内存单元存储的数35H,78H,25H,13H,8H,D2H由大到小进行排序. DATA SEGMENT DAT DB 35H,78H,25H,13H,8H,0D2H DATA ...
微课|中学生可以这样学Python（例8.22）：冒泡法排序
适用教材: 董付国,应根球.<中学生可以这样学Python>.清华大学出版社,2017. 第8章常用算法的Python实现例8.22 冒泡法排序京东购买链接:https://it ...
冒泡法和选择法排序算法实现
@冒泡法和选择法排序算法实现 void swap(int& a, int& b) {int temp=0;temp = a;a = b;b = temp; }void bubble_ ...
C语言算法：冒泡法排序
C语言冒泡法排序要点:如果要对 N 个数进行冒泡排序,那么要进行 N-1 趟比较,在第1 趟比较中要进行 N-1 次两两比较,(C语言中的数值比较每次只能在两个数之间),推而广之,在 ...
Raptor 经典例题 2 （冒泡法排序 100名同学拉成一圈）
冒泡法排序运用 raptor 算法:相邻的两个数进行比较,根据大小交换,最大的数下沉到后面,最小的数上升一个位次如果有n个数,需要比较n-1轮,每轮比较n-1次 P70-8.100名同学拉成一圈, ...
C语言冒泡法排序，选择法排序和插入排序
实例1 冒泡法排序数组中有N个整数,用冒泡法将它们从小到大(或从大到小)排序. 实例解析: 排序是非常重要且很常用的一种操作,有冒泡排序.选择排序.插入排序.希尔排序.快速排序.堆排序等多种方法.这 ...
7-2 冒泡法排序之过程 (15分)
7-2 冒泡法排序之过程 (15分) 本题要求使用冒泡法排序,将给定的n个整数从小到大排序后输出,并输出排序过程中每一步的中间结果. 冒泡排序的算法步骤描述如下: 第1步:在未排序的n个数(a[0]〜 ...
C语言数组的五种简单排序，选择法排序，冒泡法排序、交换法排序、插入法排序、折半法排序
文章目录 1.选择法排序 2.冒泡法排序 3.交换法排序 4.插入排序 5.折半法排序 6.五种方法比较 1.选择法排序选择法排序是指每次选择索要排序的数组中的最小值(这里是由小到大排序,如果是由大 ...

Python版冒泡法排序算法

Python版冒泡法排序算法相关推荐

最新文章

热门文章