专栏首页编程【Python】冒泡排序

【Python】冒泡排序

在本科学C++的时候,一个最有意思的程序就是冒泡啦,还记得那可是让无数人摸不清头脑,抓狂到喷血的程序,的确很容易一时转不过来,不过一想通的话马上就觉得代码真的是amazing了~

话不多说,直接上代码

array = [1,2,5,3,6,8,4]

for i in range(len(array)- 1,0,-1):

for j in range(0,i):

if array[j]>array[j+ 1]:

array[j],array[j+ 1]= array[j+ 1],array[j]

print (array)

来看结果

代码解释

for i in range(len(array)-1,0,-1)

复习一下seq[start:end:step],那么i的值将会是[6, 5, 4, 3, 2]

for j in range(0,i)

循环赋值给j,j的值将会是[0, 1, 2, 3, 4, 5][0, 1, 2, 3, 4][0, 1, 2, 3][0, 1, 2][0, 1]

if array[j]>array[j+1]:

array[j],array[j+1]=array[j+1],array[j]

替换赋值,排序

验证

array = [1, 2, 5, 3, 6, 8, 4]

array.sort()

print(array)

以上就是今天的全部内容啦~ 报错有惊喜,又惊又喜!

我是小志,爱蹦爱跳爱折腾;现在是一名小研究生,在这里记录我每天学习和生活的点滴,希望你们喜欢~

本文来自企鹅号 - 全球大搜罗媒体

我来说两句

0 条评论
登录 后参与评论

相关文章

  • 给 iOS 开发者的 python 学习日记十二

    写在前面 我们在昨天的学习笔记讨论了 Python 基本变数类型与资料结构可以应用的属性或方法,除了基本的资料结构以外,你是否还记得 Python 可以透过引入...

    企鹅号小编
  • 从机器学习学python(一)——numpy中的shape、tile、argsort

    从机器学习学python(一) ——numpy中的shape、tile、argsort (原创内容,转载请注明来源,谢谢) 注:本系列是我在学习机器学习过程中,...

    企鹅号小编
  • 卷积神经网络详解(二)——自己手写一个卷积神经网络

    作者:Charlotte77数学系的数据挖掘民工 博客专栏:http://www.cnblogs.com/charlotte77/ 个人公众号:Charlott...

    企鹅号小编
  • [PHP] 最简单的权限控制设计

    假设url部分我们只有action和method , 某个控制器下的某个方法 , 比如:log/loginlog 查看日志下的登陆日志, action就是l...

    陶士涵
  • 算法一 快速排序

    smartsi
  • php去重后重新排键值

    因为我们已经移除了一些元素,因此数组看起来不是正常的序列。比如我们可能会得到:array(0=>’A’,2=>’B’,5=>’C’);。在某些情况下,这不是一个...

    梦_之_旅
  • PHP数组函数

    白胡杨同学
  • 冒泡排序算法(Bubble Sort)

             对比相邻的元素值,如果满足条件就交换元素值,把较小的元素移动到数组的前面,把大的元素移动到

    itlemon
  • PHP | 删除数组中指定索引的元素,并且重排索引

    凌川江雪
  • 快速排序的四种python实现

    快速排序算法,简称快排,是最实用的排序算法,没有之一,各大语言标准库的排序函数也基本都是基于快排实现的。

    py3study

扫码关注云+社区

领取腾讯云代金券