【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 条评论
登录 后参与评论

相关文章

来自专栏前端新视界

单行 JS 实现移动端金钱格式的输入规则

金钱格式检验属于很普通的需求,记得工作中第一次遇到这个需求的时候,还不太会写正则表达式,搜到了一个类似的解决方案,看着正则的文档改成了自己需要的形式。 但是用户...

1855
来自专栏Sorrower的专栏

Android绘制(三):Path结合属性动画, 让图标动起来!

802
来自专栏施炯的IoT开发专栏

Windows Phone Developer Tools RTW 新特性-Panorama控件

    昨天实践了一下Pivot控件,今天就趁热打铁,继续来看看Windows Phone Developer Tools RTW 中加入的新特性-Panora...

1799
来自专栏软件

那些前端常用的网站插件

这套工具集中的大部分你可能见过,也可能没见过,如果有哪个/些让你眼前一亮,那么我的分享就很值了。 这个列表包含许多种类的资源,所以这里我将它们分组整理。 Jav...

1845
来自专栏非著名程序员

基础篇章:关于 React Native 之 Switch 和 ProgressBarAndroid 组件的讲解

今天我们来讲两个比较简单的组件的使用方法,分别是 Switch 和 ProgressBarAndroid 组件,由于非常简单,所以这两个控件的讲解就直接用一篇文...

17910
来自专栏向治洪

React 动画框架简介

由于 React 加持了虚拟 DOM 等诸多特性,所以在 React 上实现常规的动画效果有一些特别之处。本文不会深入探讨 React 对动画的处理逻辑,只会简...

2357
来自专栏Android 技术栈

性能优化之布局优化记录

做开发时间长了之后,收集后台的bug,发现很多都是OOM(Out Of Memory Killer)。性能优化这时候成为了重点,下面是自己项目中布局优化的记录,...

432
来自专栏向治洪

React 动画框架简介

由于 React 加持了虚拟 DOM 等诸多特性,所以在 React 上实现常规的动画效果有一些特别之处。本文不会深入探讨 React 对动画的处理逻辑,只会简...

2317
来自专栏Fundebug

JavaScript正则表达式进阶指南

1048
来自专栏腾讯社交用户体验设计

SVG fallback 及可读性

933

扫码关注云+社区