首页 > 其他分享 >冒泡排序(重要!)

冒泡排序(重要!)

时间:2024-09-17 16:47:35浏览次数:8  
标签:空杯 重要 号杯 冒泡排序 倒入 循环 杯子

1.作用

比较数组中两个相邻的数,如果第一个数比第二个数大,则会交换位置。

每一次比较都会产出最大或是最小的数,下一轮则可以少一次排序,依次循环,直到结束

2.机制

冒泡排序分为两个循环,外层冒泡轮数(总的次数循环),而内层比较大小(两个数进行比较)

可以想象有三个杯子,假如1号大于2号,需要把1号的水倒进2号杯子,那我们得准备第三个空杯子.

2号水倒入空杯,1号水再倒入2号杯,空杯的水再倒入1号杯




3.实操

1.写一个数组

2.定义一个临时变量

3.分别书写外层循环和内层循环(fori)

4.使用if让3个数互换

4.总览


标签:空杯,重要,号杯,冒泡排序,倒入,循环,杯子
From: https://www.cnblogs.com/zhishi6/p/18417289

相关文章

  • 当年青少年学习编程的重要性 政策原文 20240917_090943
    新一代人工智能发展规划20240917_082658_鲸鱼编程pyhui的技术博客_51CTO博客https://blog.51cto.com/u_13137233/12036071国务院关于印发全民科学素质行动规划纲要(2021—2035年)的通知20240917_083539_鲸鱼编程pyhui的技术博客_51CTO博客https://blog.51cto.com/u_13137233/12......
  • 用户验收测试指南1UAT的重要性
    1UAT的重要性简介中介绍了一些有助于更好地理解UAT的一般概念,并介绍了一些备受瞩目的项目失败案例。这些失败即使不是由UAT引起的,也肯定不是由UAT避免的。第1章概述了UAT、UAT的目的、UAT与实施项目的关系以及参与项目的人员。您将了解为什么UAT不同于其他类型的测......
  • 冒泡排序
    点击查看代码packageSort;importjava.util.Arrays;//每一轮外层循环都会固定一个最大或最小的数到后面去,然后内层循环继续从0开始到最后未排序的数组末项publicclassBubbleSort{publicstaticvoidmain(String[]args){int[]a={2,3,0,8......
  • AndroidManifest.xml文件的重要信息
    AndroidManifest.xml文件详解一、概述AndroidManifest.xml文件是Android应用的核心配置文件,它位于应用程序的根目录下(通常在app/src/main/文件夹中)。这个文件对于Android系统来说至关重要,因为它提供了关于应用程序的所有必要信息,包括应用程序的组件、权限要求、应用程序的配......
  • 股票交易api 股票基本面和技术面哪个更重要
    Python股票接口实现查询账户,提交订单,自动交易(1)Python股票程序交易接口查账,提交订单,自动交易(2)股票交易中基本面与技术面分析的重要性探讨在股票交易中,基本面分析和技术面分析的重要性往往取决于投资者的策略、市场环境以及个人偏好。下面将从多个角度探讨基本面和技术面......
  • 算法备案的重要性
         在当今这个数字化浪潮席卷全球的时代,算法已经悄然渗透进我们生活的方方面面。无论是搜索引擎的智能推荐,还是社交媒体的个性化内容推送,抑或是自动驾驶汽车的精准决策,算法的身影无处不在。随着算法技术的广泛应用,其背后隐藏的风险和挑战也逐渐浮出水面。为确保算法......
  • 冒泡排序
    1.插入排序1.1基本思想直接插入排序是一种简单的插入排序法。其基本思想是把待排序的记录按其关键码值的大小逐个插入到一个已经排好序的有序序列中,直到所有的记录插入完为止,得到一个新的有序序列。1.2直接插入排序当插入第i(i>=1)个元素时,前面的array[0],array[1],…,array[i......
  • 无线充Qi2认证的重要性
    随着科技的飞速发展,无线充电技术已经成为了我们日常生活中不可或缺的一部分。无线充电技术的广泛应用不仅为用户带来了极大的便利,也推动了相关产业的快速发展。然而,在无线充电技术迅速普及的同时,安全问题也日益凸显。因此,无线充Qi2认证的重要性愈发凸显,成为保障无线充电技术安全、......
  • 参数绑定在PHP代码测试中的重要作用与应用场景
    在PHP代码测试过程中,参数绑定起着至关重要的作用。它不仅能够提高代码的安全性,还能够优化性能,减少常见的错误。因此,了解参数绑定的作用以及其应用场景,对于开发者来说十分重要。参数绑定主要的作用之一就是防止SQL注入。SQL注入是数据库安全中常见的攻击方式之一,攻击者通过在SQL语......
  • 海外代理IP在海外社交传媒中的重要作用
    随着全球化的加速推进,海外社交媒体平台如TikTok、Instagram、Facebook等已成为企业品牌宣传、市场调研、数据分析的重要阵地。然而,在利用这些平台进行运营和推广时,往往会遇到各种限制和挑战,其中之一就是IP地址的限制和反爬虫机制的阻碍。海外代理IP作为一种有效的解决方案,在海外社......