广告
返回顶部
首页 > 资讯 > 后端开发 > Python >Python_冒泡排序
  • 781
分享到

Python_冒泡排序

2023-01-30 22:01:12 781人浏览 泡泡鱼

Python 官方文档:入门教程 => 点击学习

摘要

从小到大的排序:(最前面的数和一步步和后面的数比较,如果大于则交换,如果不大于则继续循环) 方法1: data = [65, 1, 45, 77, 3, 9, 43, 23, 7, 53, 213, 10] for i in rang

从小到大的排序:(最前面的数和一步步和后面的数比较,如果大于则交换,如果不大于则继续循环)

方法1:

data = [65, 1, 45, 77, 3, 9, 43, 23, 7, 53, 213, 10]

for i in range(1, len(data)):
 # 因为j+1在列表最后加到了大于列表数的值,所以只要刚好循环到列表结束就可以了
    for j in range(len(data)-i):          # 减去列表循环的次数
        if data[j] > data[j+1]:
            tmp = data[j+1]
            data[j+1] = data[j]
            data[j] = tmp
print(data)    

方法2(和方法1相比,略过了最后两次比较的循环):

for i in range(len(data)-2):           # 把最后两次循环略过,最后两次不用比较
    for j in range(len(data)-i-1):      # 让j 不超出长度
        if data[j] > data[j + 1]:
            tmp = data[j+1]
            data[j+1] = data[j]
            data[j] = tmp
print(data)

结果:

[1, 3, 7, 9, 10, 23, 43, 45, 53, 65, 77, 213]

 

--结束END--

本文标题: Python_冒泡排序

本文链接: https://www.lsjlt.com/news/179550.html(转载时请注明来源链接)

有问题或投稿请发送至: 邮箱/279061341@qq.com    QQ/279061341

本篇文章演示代码以及资料文档资料下载

下载Word文档到电脑,方便收藏和打印~

下载Word文档
猜你喜欢
  • Python_冒泡排序
    从小到大的排序:(最前面的数和一步步和后面的数比较,如果大于则交换,如果不大于则继续循环) 方法1: data = [65, 1, 45, 77, 3, 9, 43, 23, 7, 53, 213, 10] for i in rang...
    99+
    2023-01-30
  • java冒泡排序
    基本介绍 冒泡排序(Bubble Sorting)的基本思想是:通过对待排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值, 若发现逆序则交换,使值较大的元素逐渐从前移向后部,就象水底下的...
    99+
    2023-09-14
    java 排序算法 算法
  • java排序算法之冒泡排序
    本文实例为大家分享了java排序算法之冒泡排序的具体代码,供大家参考,具体内容如下 冒泡排序 冒泡排序无疑是最为出名的排序算法之一,从序列的一端开始往另一端冒泡(你可以从左往右冒泡,...
    99+
    2022-11-12
  • java 排序算法之冒泡排序
    目录基本介绍图解冒泡排序算法的过程代码实现演变过程优化封装算法大量数据耗时测试基本介绍 冒泡排序(Bubble Sorting)(时间复杂度为 O(n²))的基本思想:通过...
    99+
    2022-11-12
  • Python排序算法之冒泡排序
    目录1. 前言2. 冒泡排序算法2.1 摆擂台法2.2 相邻两个数字相比较3. 选择排序算法4. 插入排序5. 快速排序6. 总结1. 前言 所谓排序,就是把一个数据群体按个体数据的...
    99+
    2023-01-07
    怎么用python写出冒泡排序 python中的冒泡排序算法 python冒泡排序简单方法
  • Python实现冒泡排序
    #!/usr/bin/python # -*- coding:UTF-8 -*- def maopao(numbers):     for j in xrange(len(numbers)-1,-1,-1):...
    99+
    2023-01-31
    Python
  • Java实现冒泡排序
    问题描述 利用冒泡排序把一列数组按从小到大或从大到小排序 (一)、冒泡排序思想 以从小到大为例: 1、第一轮的冒泡,从第一个数开始,与相邻的第二个数相比,若第一个数更大,则交换一二的...
    99+
    2022-11-12
  • Java 与排序算法(1):冒泡排序
    一、冒泡排序 冒泡排序(Bubble Sort)是一种简单的排序算法,它的基本思想是通过不断交换相邻两个元素的位置,使得较大的元素逐渐往后移动,直到最后一个元素为止。冒泡排序的时间复杂度为 ...
    99+
    2023-09-02
    排序算法 java 算法 冒泡排序
  • 冒泡排序详细详解
    因为在面试时  经常手写冒泡排序   可是冒泡排序看起来容易  理解起来也是有点问题   所以今天把冒泡排序的知识点详细的从头整理一下 如果下面的文字不理解   可以参考B站【Java基础入门 冒泡排序】https://www.bilibi...
    99+
    2023-10-27
    算法
  • python冒泡法排序算法
    冒泡法排序思想:将数组中的数据两两进行比较,每次将较大的数据交换到后面,直到大数沉底,小数冒出。 可以这样想:10个数据有9组成对,每比完一组,则大的数沉到后面。渐渐地,要比较的数越少,小的数则冒到最前面。   例: 随机产生10个数,从...
    99+
    2023-01-30
    算法 python
  • java写一个冒泡排序
    以下是Java语言实现冒泡排序的示例代码: public class BubbleSort { public static void main(String[] args) { i...
    99+
    2023-10-26
    java 算法 排序算法
  • java冒泡排序和选择排序详解
    目录1、冒泡排序2、选择排序法总结1、冒泡排序 冒泡排序(Bubble Sorting)的基本思想是:通过对待 排序序列从前向后(从下标较小的元素开始),依次比较相邻元素的值,若发...
    99+
    2022-11-12
  • C++冒泡排序与选择排序详解
    目录 一.冒泡排序1.概念 2.图解3.代码的思路4.代码例子 二.选择排序1.概念2.图解3.代码的思路总结 一.冒泡排序 1.概念 冒泡排序这种排序方法其实关键词就在于冒泡两个字...
    99+
    2022-11-12
  • Python3 基本排序算法之冒泡排序,
      基本排序算法按时间复杂度分类  O(n^2)  冒泡排序  插入排序  选择排序  Q(n log n)  分而治之  快速排序  归并排序  冒泡排序  相邻的两个元素对比,大的数后推,遍历整个列表一次后,将最大项以冒泡的方式排列i到...
    99+
    2023-01-31
    算法
  • Python怎么实现冒泡排序
    本篇内容主要讲解“Python怎么实现冒泡排序”,感兴趣的朋友不妨来看看。本文介绍的方法操作简单快捷,实用性强。下面就让小编来带大家学习“Python怎么实现冒泡排序”吧!Python实现的源码的测试结果:def bubble_s...
    99+
    2023-06-04
  • 怎么实现JAVA冒泡排序
    这篇文章将为大家详细讲解有关怎么实现JAVA冒泡排序,小编觉得挺实用的,因此分享给大家做个参考,希望大家阅读完这篇文章后可以有所收获。Java的优点是什么1. 简单,只需理解基本的概念,就可以编写适合于各种情况的应用程序;2. 面向对象;3...
    99+
    2023-06-14
  • 冒泡排序(Java)(完整代码)
       推荐我平时练习代码的工具,不用打开eclipse或者idea那么麻烦。 菜鸟工具 冒泡排序无非就是俩个for循环。 内嵌的for是用来求出当前数组最大或最小的那个元素 第一for是用来循环查找次最大的元素直到全部排序好。 先静态化创...
    99+
    2023-09-25
    算法 排序算法 数据结构
  • Java冒泡排序举例分析
    这篇文章主要讲解了“Java冒泡排序举例分析”,文中的讲解内容简单清晰,易于学习与理解,下面请大家跟着小编的思路慢慢深入,一起来研究和学习“Java冒泡排序举例分析”吧!冒泡排序原理①比较相邻的元素,如果前一个元素比后一个元素大,则交换这两...
    99+
    2023-06-25
  • 用Python写冒泡排序代码
    python代码实现冒泡排序代码其实很简单,具体代码如下所示: 代码Code highlighting produced by Actipro CodeHighlighter (freeware)htt...
    99+
    2022-06-04
    代码 Python
  • java实现冒泡排序算法
    介绍冒泡排序是一种算法,比较相邻元素,如果他们处在错误的位置上,那么交换他们的位置。排序可以进行升序或者降序。原理从第一个元素开始,比较第一个元素和第二个元素,如果第一个元素大于第二个元素,那么交换他们的位置。比较 第二个元素和第三个元素的...
    99+
    2018-06-06
    java 冒泡排序 算法
软考高级职称资格查询
编程网,编程工程师的家园,是目前国内优秀的开源技术社区之一,形成了由开源软件库、代码分享、资讯、协作翻译、讨论区和博客等几大频道内容,为IT开发者提供了一个发现、使用、并交流开源技术的平台。
  • 官方手机版

  • 微信公众号

  • 商务合作