每天一个小算法---冒泡排序_排序算法中每一次循环把最大的放到最后是什么算法-程序员宅基地

技术标签: 算法  排序算法  数据结构  

1.冒泡排序

冒泡排序是一种比较简单的排序算法,重复地走访过要排序的元素,依次比较相邻两个元素,如果它们的顺序错误就把他们调换过来,直到没有元素再需要交换,排序完成。
比较相邻的元素,如果前一个比后一个大,就把它们两个对调位置。
对排序数组中每一对相邻元素做同样的工作,直到全部完成,此时最后的元素将会是本轮排序中最大的数。
对剩下的元素继续重复以上的步骤,直到没有任何一个元素需要比较。
冒泡排序每次找出一个最大的元素,因此需要遍历 n-1 次 (n为数据序列的长度)。

当数据是正序的时候排序最快,否则相反

lst=[1,2,3,4,6,4,5,3,2,0]
n = len(lst)
for i in range(n):
    for j in range(1, n - i):
        if lst[j - 1] > lst[j]:
            lst[j - 1], lst[j] = lst[j], lst[j - 1]
print(lst)

在这里插入图片描述

版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。
本文链接:https://blog.csdn.net/weixin_47399833/article/details/123430006

智能推荐

js超链接锚点定位-程序员宅基地

文章浏览阅读232次。<html><head><meta charset="UTF-8"></head><body><a onclick="cc()" style="">定位</a><a href="#nizhaodao">定位2号</a><div>我是2号页面..._js超链接锚点

#私藏项目实操分享# 提高区块链的可扩展性并不需要牺牲安全和去中心化-程序员宅基地

文章浏览阅读1w次。可扩展性难题?区块链不可能三角?这篇论文可能有解决之道背景“The block chain scalability trilemma”(可扩展性难题)-是由以太坊创始人Vitalik Buterin创造的词语,国内亦被翻译为“区块链不可能三角”问题、“三元悖论”,是指加密项目在决定如何优化其自身区块链的基础架构时必须进行的..._why are blockchains slow? scalability trilemma

ruoyi框架用户上传excel表格解析之后,跳转详情页面进行回显_搭建好若依,用这个框架把这个文件的数据读出来,解析后显示在页面上-程序员宅基地

文章浏览阅读802次。ruoyi框架用户上传excel表格解析之后,跳转详情页面进行回显页面一:上传excel文件,发送ajax请求到后端读取文件保存。$.ajax({ url: prefix + "/importData/"+ id , type: 'post', data: formData, dataType: "json", success: function_搭建好若依,用这个框架把这个文件的数据读出来,解析后显示在页面上

六年级计算机应用计划,《小学信息技术》六年级下册教学计划-程序员宅基地

文章浏览阅读149次。《小学信息技术》六年级下册教学计划光阴如水,我们又将迎来新的教学工作,该好好计划一下接下来的教学工作了!为了让您不再为做教学计划头疼,下面是小编为大家整理的《小学信息技术》六年级下册教学计划,欢迎阅读,希望大家能够喜欢。《小学信息技术》六年级下册教学计划1一、学生基本情况六年级学生正处于形象思维向抽象思维过渡的阶段,对丰富多彩的形象知识比较感兴趣,对信息技术这门课不像语文、数学那么枯燥、单调。但对..._六年级信息技术下册教学计划 博客

关于最近用SSH框架写课程大作业的感想与总结_ssh框架程序设计期末课程报告心得体会-程序员宅基地

文章浏览阅读4.6k次。课程快结束了,需要写个管理系统的大作业,就是软件工程那一套东西,当然我只负责写代码,别的乱七八糟UML图交给别人了。首先想的就是用什么东西写,我只会Java和PHP,要是想糊弄任务的话,当然PHP最简单,以前也用PHP写过一个Online Judge系统。这次就想这用Java来搞,J2EE不是有个很NB的SSH框架么。正好很久很久之前就想学的,大三的时候我哥当时准备找我写个网站系统的,但是我当_ssh框架程序设计期末课程报告心得体会

制作一个主题网站(注意是网站,不是网页,网站应该包括一个主页和若干子页),本次主题中华民族传统美德。_写一个网站,要求不少于三级,页面精致,页面总数不少于十个,使用静态页面,附上详细-程序员宅基地

文章浏览阅读6.8k次,点赞15次,收藏78次。一、技术要求1、站点目录层次分明,不能将内容都放在站点根目录下;不能使用中文;为每种类型文件都建立一个独立的目录。(例如images文件夹用于存放图像,目录的层次不能没有,但尽量少,以便于管理);2、要求网站有10个以上页面,包括2个以上功能模块(如会员管理、论坛管理等);3、网站主题要明确、内容完整、结构规范。要求选取内容健康,具有时代气息。网站提供的信息应与网站主题相符合;4、每个页面都要求有导航条和页脚信息,使用外部CSS统一网站页面的样式,主页命名必须为index.html;5._写一个网站,要求不少于三级,页面精致,页面总数不少于十个,使用静态页面,附上详细

随便推点

微信名称带有表情在Mysql保存的时候错误_mysql 微信昵称还图像 无法保存-程序员宅基地

文章浏览阅读875次。当数据库给字段设置字符集为utf8的话会保存报错,把字符集设置成utf8mb4,即可解决问题_mysql 微信昵称还图像 无法保存

dubbox概论_doxb-程序员宅基地

文章浏览阅读376次。1.dubbox 是个啥?他是一个分布式服务架构风格,其前身是阿里巴巴开源项目Dubbo,被国内电商及互联网项目中使用,后期阿里巴巴停止了该项目的维护,当当网便在dubbo基础上进行优化,并继续维护,为了与原有的Dubbo区分,所以命名为Dubbo。2.有啥用??Dubbox致力于提供高性能和透明化的RPC远程服务调用方案,以及SOA服务治理方案。简单的说,dubbox就是个服务框架,如果没..._doxb

链表的实现_list::searchi 写错了-程序员宅基地

文章浏览阅读366次。#include #include using namespace std;typedef struct lNode { lNode *lNext; int data;} lNode , *LinkedList;//函数声明LinkedList initNode();void showNodes(LinkedList head);in_list::searchi 写错了

《Graph U-Nets》阅读笔记_graphunet-程序员宅基地

文章浏览阅读1.7k次。1.g-U-Nets框架作者将图像分割领域的unte模型进行迁移,通过重新定义图池化和图上采样,将unet框架迁移到图节点分类领域2.图池化层节点特征池化:1.设置可学习参数p∈RFp\in R^Fp∈RF,FFF表示节点的特征维度,通过向量ppp将节点特征映射为一个标量,y=Xlpl/∣∣pl∣∣y = X^lp^l/||p^l||y=Xlpl/∣∣pl∣∣其中,XlX^lXl为图的节点特征,yyy为映射得到的标量构成的向量。之后,选出最大的前k个值对应的节点特征:idx=rank(_graphunet

linux更改mysql位置_Linux下更改MySQL数据库目录位置-程序员宅基地

文章浏览阅读562次。MySQL默认的数据文件存储目录为/var/lib/mysql。假如要把目录移到/home/data下需要进行下面几步:MySQL默认的数据文件存储目录为/var/lib/mysql。假如要把目录移到/home/data下需要进行下面几步:1、home目录下建立data目录cd /homemkdir data2、把MySQL服务进程停掉:mysqladmin -u root -p shutdown..._ln -s 修改mysql 位置

[Java多线程 六]---JUC并发包概述_java 并发包(juc)-程序员宅基地

文章浏览阅读1.3k次。转载自: http://blog.csdn.net/sinat_33087001/article/details/73607625JUC并发包概述JDK并发工具类是JDK1.5引入的一大重要的功能,集中在Java.util.concurrent包下。java.util.concurrent包主要包含了并发集合类以及线程池和信号量三组重要工具类。java.util.concurrent包下还包_java 并发包(juc)