day02冒泡排序

思路:
  1. 外层循环控制循环次数(i<len),设置swapFlag=false
  2. 内层循环j=1(j<len-i),两两(j和j-1)比较,逆序则交换
  3. 内层每次循环结束,没有交换,则break结束
    内层循环j从1开始,小于len,小于len-i。
代码
    /*** 冒泡排序:两两比较,逆序则交换,每次比较序号加一* @param list*/public static void bubbleSort(List<Integer> list) {for (int i = 0; i < list.size(); i++) {// 这轮循环是否发生交换标志,boolean swapFlag = false;for (int j = 1; j < list.size()-i; j++) {if (list.get(j - 1) > list.get(j)) {// swapInteger sj = list.get(j);list.set(j, list.get(j-1));list.set(j-1, sj);swapFlag = true;}}// 如果两两比较,没有发生交换,说明已经有序了if (!swapFlag) {break;}}}public static void main(String[] args) {List<Integer> list = Arrays.asList(new Integer[]{8, 4, 1, 88 , 1999, 33, 88, 33, 2, 9, 1, 3, 37, 0, 84, 25, 5, 3, 27});ActivityService.bubbleSort(list);System.out.println(list);}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/895346.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何在华为harmonyOS上调试软件

1、设置-》关于手机-》HarmonyOS 版本连按多下&#xff0c;输入锁屏密码。显示开发者模式已打开。 2、设置-》搜索“开发人员选项”-》开启“开发人员选项”选项。 3、在 开发者选项 中找到 “USB 调试” 并开启。 4、开启 “仅充电时允许 ADB 调试”。 5、设置中开启 &quo…

供应SW7208 NVDC升降压电池充电控制器IC

1. 概述 SW7208 是一款支持 NVDC 充电路径管理&#xff0c;SMBus 接口和 USB PD 标准的同步双向 buckboost 充电控制器。 SW7208 支持宽电压输入为 3.5 V ~ 36V&#xff0c;可以为 1 ~ 5 节电池充电&#xff0c;并且支持电池反向放电功能&#xff0c;输出电压可调 3V ~ 24V。…

fpga系列 HDL:Quartus II JTAG 间接配置文件 Indirect Configuration File (.jic) AS模式烧录

先编译生成pof文件 File->Convert Programming Files 转换文件 Tools->Programer 烧录

Python:凯撒密码

题目内容&#xff1a; 凯撒密码是古罗马恺撒大帝用来对军事情报进行加密的算法&#xff0c;它采用了替换方法对信息中的每一个英文字符循环替换为字母表序列该字符后面第三个字符&#xff0c;对应关系如下&#xff1a; 原文&#xff1a;A B C D E F G H I J K L M N O P Q R …

如何保证缓存和数据库一致性

保证缓存和数据库一致性是分布式系统中的一个常见挑战。以下是几种常用的策略和方法,用于解决缓存与数据库之间的数据一致性问题: 1. 基础同步策略 基础同步策略包括以下几种常见的操作顺序: 先更新缓存再更新数据库:这种方法可能导致缓存中的数据成为脏数据,因为如果数…

JavaScript系列(71)--函数式编程进阶详解

JavaScript函数式编程进阶详解 &#x1f3af; 今天&#xff0c;让我们深入探讨JavaScript函数式编程的进阶内容。函数式编程是一种强大的编程范式&#xff0c;它通过使用纯函数和不可变数据来构建可预测和可维护的应用程序。 函数式编程进阶概念 &#x1f31f; &#x1f4a1;…

postman登录cookie设置

1.设置环境变量&#xff0c; 定义变量存放共享的登录信息 如Cookie 2.登录接口编码test脚本获取cookie信息 let jsessionidCookie pm.cookies.get("JSESSIONID");if (jsessionidCookie) {let cookie "JSESSIONID" jsessionidCookie "; Admin-Tok…

c/c++蓝桥杯经典编程题100道(21)背包问题

背包问题 ->返回c/c蓝桥杯经典编程题100道-目录 目录 背包问题 一、题型解释 二、例题问题描述 三、C语言实现 解法1&#xff1a;0-1背包&#xff08;基础动态规划&#xff0c;难度★&#xff09; 解法2&#xff1a;0-1背包&#xff08;空间优化版&#xff0c;难度★…

讲解下MySql的外连接查询在SpringBoot中的使用情况

在Spring Boot中使用MySQL的外连接查询时&#xff0c;通常通过JPA、MyBatis或JDBC等持久层框架来实现。外连接查询主要用于从多个表中获取数据&#xff0c;即使某些表中没有匹配的记录。外连接分为左外连接&#xff08;LEFT JOIN&#xff09;、右外连接&#xff08;RIGHT JOIN&…

【大模型知识点】什么是KV Cache?为什么要使用KV Cache?使用KV Cache会带来什么问题?

1.什么是KV Cache&#xff1f;为什么要使用KV Cache&#xff1f; 理解此问题&#xff0c;首先需理解自注意机制的计算和掩码自注意力机制&#xff0c;在Decoder架构的模型中&#xff0c;每生成一个新的token&#xff0c;便需要重新执行一次自注意力计算&#xff0c;这个过程中…

【STM32】HAL库Host MSC读写外部U盘及FatFS文件系统的USB Disk模式

【STM32】HAL库Host MSC读写外部U盘及FatFS文件系统的USB Disk模式 在先前 分别介绍了FatFS文件系统和USB虚拟U盘MSC配置 前者通过MCU读写Flash建立文件系统 后者通过MSC连接电脑使其能够被操作 这两者可以合起来 就能够实现同时在MCU、USB中操作Flash的文件系统 【STM32】通过…

1.1计算机的发展

一、计算机系统的概念 1、计算机系统软件&#xff0b;硬件 软件&#xff1a;由具有各种特殊功能的程序组成。 硬件&#xff1a;计算机的实体。如&#xff1a;主机、外设等。 硬件决定了计算机系统的上限&#xff0c;软件决定了硬件性能发挥了多少。 2、软件 软件有系统软…

本地生活服务平台开发进入发展热潮

本地生活服务平台&#xff1a;当下的发展热潮 本地生活服务平台开发模式 在当今数字化时代&#xff0c;本地生活服务平台开发已成为人们日常生活中不可或缺的一部分。只需动动手指&#xff0c;打开手机上的 APP&#xff0c;就能轻松满足各类生活需求。像某团、饿XX这样的平台&a…

LSTM变种模型

GRU GRU简介 门控循环神经网络 (Gated Recurrent Neural Network&#xff0c;GRNN) 的提出&#xff0c;旨在更好地捕捉时间序列中时间步距离较大的依赖关系。它通过可学习的门来控制信息的流动。其中&#xff0c;门控循环单元 (Gated Recurrent Unit &#xff0c; GRU) 是…

详解tensorflow的tensor和Python list及Numpy矩阵的区别

TensorFlow中的张量&#xff08;tensor&#xff09;、Python列表和NumPy矩阵在数据结构和功能上有一些显著的区别。以下是它们的详细介绍及代码示例。 1、Python List 定义&#xff1a;Python列表是一种内置的数据结构&#xff0c;可以存储不同类型的对象&#xff0c;包括数字…

多模态模型详解

多模态模型是什么 多模态模型是一种能够处理和理解多种数据类型&#xff08;如文本、图像、音频、视频等&#xff09;的机器学习模型&#xff0c;通过融合不同模态的信息来提升任务的性能。其核心在于利用不同模态之间的互补性&#xff0c;增强模型的鲁棒性和准确性。 如何融合…

微服务与网关

什么是网关 背景 单体项目中&#xff0c;前端只用访问指定的一个端口8080&#xff0c;就可以得到任何想要的数据 微服务项目中&#xff0c;ip是不断变化的&#xff0c;端口是多个的 解决方案&#xff1a;网关 网关&#xff1a;就是网络的关口&#xff0c;负责请求的路由、转发…

二分算法篇:二分答案法的巧妙应用

二分算法篇&#xff1a;二分答案法的巧妙应用 那么看到二分这两个字想必我们一定非常熟悉&#xff0c;那么在大学期间的c语言的教学中会专门讲解二分查找&#xff0c;那么我们来简单回顾一下二分查找算法&#xff0c;我们知道二分查找是在一个有序的序列中寻找一个数在这个序列…

XZ_Mac电脑上本地化部署DeepSeek的详细步骤

根据您的需求&#xff0c;以下是Mac电脑上本地化部署DeepSeek的详细步骤&#xff1a; 一、下载并安装Ollama 访问Ollama官网&#xff1a; 打开浏览器&#xff0c;访问 Ollama官网。 下载Ollama&#xff1a; 在官网中找到并点击“Download”按钮&#xff0c;选择适合Mac系统的…

C# OpenCV机器视觉:模仿Halcon各向异性扩散滤波

在一个充满创意与挑战的图像处理工作室里&#xff0c;阿强是一位热情的图像魔法师。他总是在追求更加出色的图像效果&#xff0c;然而&#xff0c;传统的图像处理方法有时候并不能满足他的需求。 有一天&#xff0c;阿强听说了 Halcon 中的各向异性扩散滤波功能&#xff0c;它…