Python 冒泡排序 代码实现

news/2024/5/19 22:49:49 标签: 算法, 排序算法, 快速排序, 数据结构, python

冒泡排序(Bubble Sort)也是一种简单直观的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。这个算法的名字由来是因为越小的元素会经由交换慢慢"浮"到数列的顶端。就如同碳酸饮料中二氧化碳的气泡最终会上浮到顶端一样,故名“冒泡排序”。

python">def bubbleSort(arr):
    n = len(arr)
    
    for i in range(n):
        print(i)
        for j in range(0,n-i-1):

            if arr[j] > arr[j+1]:
                arr[j], arr[j+1] = arr[j+1],arr[j]
                print(arr)

arr = [52,32,43,21,65,98,23]

bubbleSort(arr)

print("排序后得数组:",arr)

http://www.niftyadmin.cn/n/1429716.html

相关文章

Vue 面试中常问知识点整理

来源:https://segmentfault.com/a/1190000016344599 看看面试题,只是为了查漏补缺,看看自己那些方面还不懂。切记不要以为背了面试题,就万事大吉了,最好是理解背后的原理,这样面试的时候才能侃侃而谈。不然…

python 选择排序 代码实现

选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小(大)元素,存放到排序序列的起始位置,然后,再从剩余未排序元素中继续寻找最小(大…

单点登录终极方案之 CAS 应用及原理

来源:https://blog.csdn.net/Readiay/article/details/52856510 Cookie的单点登录的实现方式很简单,但是也问题颇多。例如:用户名密码不停传送,增加了被盗号的可能。另外,不能跨域! 1、基于Cookie的单点登…

python 快速排序 代码实现

快速排序 是对冒泡排序算法的一种改进。通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整…

window 10 电脑 自动 定时 关机

设置 电脑自动关机 1.WindowsR 打开运行命令框 2.在运行命令框中输入 “Shutdown.exe -s -t 3600”,这里表示60分钟后自动关机,“3600”代表60分钟。设置完成后会弹出一个倒计时关机的对话框。需要多久关机就自己修改“3600”为需要关机的秒数&#xf…

小米的面试过程及面试题~

本文以一位童鞋的面试经历为例,为大家详细介绍一下小米公司的面试过程和遇到的面试题,供大家参考。 1.自我介绍 这个不用说了,自己介绍一下自己。 2.数据库My Sql和SQL Server以及Oracle的区别? 他是看了我写了一篇这样的博客…

自动化框架 结构 简单理解

自动化框架 ​ 可以理解为一个完整环,也可以理解为让测试脚本运行的一整套环境,平台,或者其他什么。 大致结构包含以下几个点 ​ 1.数据池:测试数据的存储管理 (1)log(日志文件)、report&…

Java 反射机制浅析

来源:http://www.cnblogs.com/gulvzhe/ Java反射机制是在运行状态中,对于任意一个类,都能够知道这个类的所有属性和方法;对于任意一个对象,都能够调用它的任意一个方法和属性;这种动态获取的信息以及动态调…