用python实现的冒泡排序法
致歉
之前说要更新一篇用reques_HTML模块的爬虫文章,一直拖到现在也还没更新,主要是这段时间事情有点多,虽然之前写好了代码,也准备发布了,但一想到可能会收到律师函就没有发,后面又比较忙,没时间写了。
讲解
冒泡排序法作为八大经典排序算法之一的算法,是最基础的,也是面试当中很容易碰到的,面试官可能一言不合就让你写一个出来,下面就来讲解一下它的实现思路
步入正题
冒泡冒泡顾名思义就是一个一个来,一个数与前一个数作比较,如果比前一个数要大,那么双方就互换位置。
下面直接上代码:
import random
data = [random.randint(0, 500) for p in range(200)]
for j in range(len(data)):
for i in range(len(data) - 1): # 总数要减一索引才能正确,否则会报错
if data[i] > data[i+1]:
value = data[i]
data[i] = data[i+1]
data[i+1] = value
else:
continue
print(data)
哈哈,今天因为机缘巧合写了一段这个代码,想了想删了也怪可惜的,就发出来供大家学习,也算是做了个学习的笔记了