冒泡排序

  • Python代码
  • TypeScript代码

冒泡排序(Bubble Sort),是一种计算机科学领域的较简单的排序算法。

这个算法的名字由来是因为越小的元素会经由交换慢慢“浮”到数列的顶端(升序或降序排列),就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

它重复的访问需要排序的元素列,并依次比较两个相邻的元素,如果顺序(如从大到小、首字母从Z到A)错误就把他们交换过来。以下是图片详解:

Python代码

存在列表:[5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]

# 冒泡排序
list1 = [5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]def bubble_sort(sort):# 遍历列表for l in range(length := len(sort)):# 遍历比较前后两个元素for s in range(length):# 若排序错误,则进行交换if s + 1 < length and sort[s] > sort[s + 1]:sort[s], sort[s + 1] = sort[s + 1], sort[s]return sortprint(bubble_sort(list1))

返回结果:

TypeScript代码

存在列表:[5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]

// 冒泡排序
let list1 = [5, 0, 1, 6, 3, 2, 9, 8, 7, 10, 4, 11]function bubbleSort(sort: number[]) {let length = sort.length// 遍历列表for (let num: number = 0; num < length; num++) {// 遍历比较前后两个元素for (let value: number = 0; value < length; value++) {// 若排序错误,则进行交换if (value + 1 < length && sort[value] > sort[value + 1]) {let val = sort[value]sort[value] = sort[value + 1]sort[value + 1] = val}}}return sort
}console.log(bubbleSort(list1))

返回结果:

参考:冒泡排序图片参考

使用【python语言】和【typescript】进行冒泡排序相关推荐

  1. c# typescript_在任何IDE中从C#,Java或Python代码获取TypeScript接口的简单方法

    c# typescript by Leonardo Carreiro 莱昂纳多·卡雷罗(Leonardo Carreiro) 在任何IDE中从C#,Java或Python代码获取TypeScript接 ...

  2. 大学python用什么教材-数据结构 Python语言描述 大学教材

    书名:数据结构:Python语言描述 定价:69.8 ISBN:9787115485779 作者:张光河 版次:第1版 出版时间:2018-07 内容提要: Python是目前流行的程序设计语言,国内 ...

  3. python语言做法_python学习笔记(十六)

    ## Python语言进阶 ### 重要知识点 - 生成式(推导式)的用法 ```Python prices = { 'AAPL': 191.88, 'GOOG': 1186.96, 'IBM': 1 ...

  4. Python 百天读书笔记 | Python语言进阶 16-20day

    Python语言进阶 重要知识点 生成式(推导式)的用法 prices = {'AAPL': 191.88,'GOOG': 1186.96,'IBM': 149.24,'ORCL': 48.44,'A ...

  5. python语言的标准库有哪些,python标准库函数有哪些

    PyFlux库函数是什么? PyFlux是Python编程语言的开源时间序列库.PyFlux是Python中为处理时间序列问题而创建的开源库. 该库有一系列极好的时间序列模型,包括但不限于 ARIMA ...

  6. python语言编程-Python成为2018年度编程语言,遥遥领先于其他语言

    TIOBE 近日宣布:Python 成为 2018 年度编程语言,Python之所以获得这个称号,是因为它在2018年的排名中比其他所有语言都高.Python语言赢得了3.62%的选票,紧随其后的是V ...

  7. Day16-20 Python语言进阶

    Python语言进阶 重要知识点 生成式(推导式)的用法 prices = {'AAPL': 191.88,'GOOG': 1186.96,'IBM': 149.24,'ORCL': 48.44,'A ...

  8. python是一种编程语言吗?,python语言是编程语言吗

    python语言是什么? Python是一种计算机程序设计语言,你可能已经听说过很多流行的编程语言,比如非常难学的C语言,非常流行的Java语言,适合初学者的Basic语言,适合网页编程的JavaSc ...

  9. math库是python语言的数学模块吗_math库是python语言的数学模块。

    [单选题]for i in range(10): ...... 中 ,i的循环终值是 (). [简答题]人生观的主要内容 [填空题]下面程序的运行结果是( ). b, c=2, 4 def g_fun ...

最新文章

  1. Earth to developers: Grow up!
  2. mSystems: 南土所褚海燕组揭示了大空间尺度下空间比季节对土壤微生物群落的影响大
  3. 洛谷——P2035 iCow
  4. LeetCode 59 _ Sprial Matrix II 旋转矩阵2
  5. keepalived实现lvs高可用并负载均衡lamp
  6. 从ReadImage到ML- 一个不错的博客
  7. myisam和innodb
  8. 前端学习(3147):react-hello-react之getBeforeUpdate
  9. php生成游客id_PHP生成唯一ID 公认较为安全的写法 上传随机文件名
  10. svpwm矢量控制电机相电压波形_SVPWM调制中的6个非零基础电压矢量的幅值到底是Udc还是2/3Udc ? 电压利用率为什么是1?...
  11. Docker 之MySQL 重启,提示Error response from daemon: driver failed programming external connectivity on **
  12. 基于3D技术的机器视觉解决方案
  13. Web前端工程师需要什么学历
  14. SolidWorks转3DMAX再到Unity3D的转换模型及单位设置
  15. ajax removeclass,我执行ajax后怎么不能$(this).removeClass(disabled);
  16. java基于Springboot餐厅点餐系统-计算机毕业设计
  17. eclipse如何用Debug调试程序
  18. instance在oracle意思,INSTANCE_NAME的含义及作用
  19. ACM故事之踏上贼船 by LittleKid
  20. 51单片机:利用外部中断实现按键按一下数码管数字加1直到加到99,另一个按键实现清零

热门文章

  1. 对梯度下降法的简单理解
  2. TensorFlow2简单入门-单词嵌入向量
  3. 【Linux】1_系统部署
  4. Python编程基础:第一节 变量Variables
  5. Youtube推荐系统是如何挖掘用户内心另一面的
  6. 【LeetCode从零单排】No189 .Rotate Array
  7. 【LeetCode从零单排】No70.ClimbingStairs
  8. Groovy与Java集成常见的坑--转
  9. 通过分析 JDK 源代码研究 Hash 存储机制--转载
  10. Java 理论与实践: 非阻塞算法简介--转载