C#冒泡排序

一、冒泡排序基本原理

冒泡排序是一种简单的排序算法。它重复地走访要排序的数列,一次比较两个元素,如果它们的顺序错误就把它们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成。

以一个简单的整数数组为例,假设数组为[5, 4, 3, 2, 1]。第一轮比较时,首先比较第一个元素5和第二个元素4,因为5>4,所以交换它们的位置,数组变为[4, 5, 3, 2, 1]。接着比较第二个元素5和第三个元素3,因为5>3,交换后数组变为[4, 3, 5, 2, 1],以此类推。经过第一轮比较(总共比较n-1次,n是数组元素个数),最大的元素5就会 “浮” 到数组的最后面。然后进行第二轮比较,此时不需要比较最后一个元素了,因为它已经是最大的。经过n-1轮这样的比较,数组就会排序完成。

二、C#实现冒泡排序的代码示例

以下是一个简单的C3方法来实现的冒泡排序,用于对一个整数数组进行排序:

在上述代码中:

BubbleSort方法接受一个整数数组array作为参数。首先获取数组的长度n

外层循环for (int i = 0; i < n - 1; i++)控制排序的轮数,总共需要n-1轮。

内层循环for (int j = 0; j < n - i - 1; j++)用于每一轮比较元素。在每一轮中,比较相邻的元素,如果array[j]>array[j + 1],就交换它们的位置。交换元素的操作通过一个临时变量temp来实现。

Main方法中,首先定义了一个未排序的整数数组numbers,然后调用BubbleSort方法对其进行排序,最后使用foreach循环输出排序后的数组元素。

C#练习26

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

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

相关文章

大数据-261 实时数仓 - 业务数据库表结构 交易订单、订单产品、产品分类、商家店铺、地域组织表

点一下关注吧&#xff01;&#xff01;&#xff01;非常感谢&#xff01;&#xff01;持续更新&#xff01;&#xff01;&#xff01; Java篇开始了&#xff01; MyBatis 更新完毕目前开始更新 Spring&#xff0c;一起深入浅出&#xff01; 目前已经更新到了&#xff1a; H…

工作流引擎之Flowable

一、概述 Flowable是一个使用Java编写的轻量级业务流程引擎&#xff0c;专为处理复杂业务流程而设计。作为业务流程管理&#xff08;BPM&#xff09;领域的重要工具&#xff0c;Flowable不仅支持BPMN 2.0标准的流程定义&#xff0c;还提供了丰富的API接口和可视化工具&#xf…

一个简单的机器学习实战例程,使用Scikit-Learn库来完成一个常见的分类任务——**鸢尾花数据集(Iris Dataset)**的分类

机器学习实战通常是将理论与实践结合&#xff0c;通过实际的项目或案例&#xff0c;帮助你理解并应用各种机器学习算法。下面是一个简单的机器学习实战例程&#xff0c;使用Scikit-Learn库来完成一个常见的分类任务——**鸢尾花数据集&#xff08;Iris Dataset&#xff09;**的…

珞珈一号夜光遥感数据地理配准,栅格数据地理配准

目录 一、夜光数据下载&#xff1a; 二、夜光遥感数据地理配准 三、计算夜光数据值 四、辐射定标 五、以表格显示分区统计 五、结果验证 夜光数据位置和路网位置不匹配&#xff0c;虽然都是WGS84坐标系&#xff0c;不匹配&#xff01;&#xff01;&#xff01;不要看到就直接…

实验4:查找与排序综合应用

实验4&#xff1a;查找与排序综合应用 采用二分查找的方法实现查找 &#xff08;1&#xff09;定义顺序表的存储结构&#xff1b; &#xff08;2&#xff09;实现顺序表上二分查找&#xff1b;采用二叉排序树实现查找 &#xff08;1&#xff09;定义二叉链表的存储结构&#x…

HTML5中的新增的内容

HTML5 是 HTML 的第五次重大修改版本&#xff0c;带来了许多新的特性和功能&#xff0c;以下是一些主要新增内容&#xff1a; 语义化标签 新增标签&#xff1a;如<header>、<nav>、<article>、<section>、<aside>、<footer>等。这些标签…

Maven + MyBatis

文章目录 Maven 配置mybatis-config.xml 核心配置文件模板mybatis 映射 mapper可以 package不可以解决 Maven目录结构 Maven 配置 核心配置文件 <?xml version"1.0" encoding"UTF-8" ?> <!-- .dtd约束 --> <!DOCTYPE configurationPUBLIC…

【Spring MVC 常用注解】注解驱动开发的魔法

在 Spring MVC 中&#xff0c;注解可以说是开发者的“魔法棒”&#xff0c;通过简单的注解配置&#xff0c;开发者能够实现请求处理、参数绑定、响应返回等复杂功能&#xff0c;真正做到“少写代码多干活”。 我们接下来就来一起看看 Spring MVC 中常用的注解&#xff0c;它们的…

【最新】西陆房产系统源码+uniapp全开源+环境教程

一.介绍 西陆房产管理系统&#xff0c;支持小程序、H5、APP&#xff1b;包含房客、房东(高级授权)、经纪人(高级授权)三种身份。核心功能有&#xff1a;新盘销售、房屋租赁、地图找房、房源代理(高级授权)、在线签约(高级授权)、电子合同(高级授权)、客户CRM跟进(高级授权)、经…

Elasticsearch检索之三:官方推荐方案search_after检索实现(golang)

Elasticsearch8.17.0在mac上的安装 Kibana8.17.0在mac上的安装 Elasticsearch检索方案之一&#xff1a;使用fromsize实现分页 快速掌握Elasticsearch检索之二&#xff1a;滚动查询(scrool)获取全量数据(golang) 1、search_after检索 在前面的文章介绍了fromsize的普通分页…

小程序基础 —— 10 如何调试小程序代码

如何调试小程序代码 在进行项目开发的时候&#xff0c;不可避免需要进行调试&#xff0c;那么如何调试小程序呢&#xff1f; 打开微信开发者工具后&#xff0c;有一个模拟器&#xff0c;通过模拟器能够实时预览自己写的页面&#xff0c;如下&#xff1a; 在上部工具栏中有一个…

Oracle中listagg与wm_concat函数的区别

Oracle中listagg与wm_concat都可以用于将多行数据合并成一个字符串的两个函数&#xff0c;区别如下&#xff1a; 1、分隔符&#xff1a;listagg支持指定分隔符&#xff0c;wm_concat默认为"&#xff0c;"不支持指定&#xff1b; 2、排序&#xff1a;listagg支持排序后…

VLM和VLAM(VLA)相关介绍和发展历程

目录 一、个人感想二、相关介绍2.1 视觉语言模型 (VLM) 的发展历程2.2 视觉语言动作模型 (VLA) 的发展历程2.3 一些关键的研究工作&#xff1a;一些架构图 三、发展历程3.1 视觉语言模型 (VLM) 的发展时间线3.2 视觉语言动作模型 (VLA) 的发展时间线 四、参考资料 一、个人感想…

算法题(18):删除有序数组中的重复项2

审题&#xff1a; 需要原地删除数据让数组中一个数据只能出现最多2次&#xff0c;并返回修改后的数组的数据个数 &#xff08;不会有空数组情况&#xff09; 思路&#xff1a; 双指针&#xff1a;我们用left指向下一个需要插入数据的位置&#xff0c;right去遍历数组 left数据的…

什么是变分法(Calculus of Variations)?以及 欧拉-拉格朗日方程(Euler-Lagrange Equation)具体推导:中英双语

中文版 什么是变分法&#xff08;Calculus of Variations&#xff09;&#xff1f; 变分法&#xff08;Calculus of Variations&#xff09;是一种数学方法&#xff0c;用于求解在某种条件下&#xff0c;使某个函数达到极值&#xff08;最大值或最小值&#xff09;的变量。变…

IPv6 基础协议-NDP

IPv6 基础协议报文 何为基础协议&#xff1f;像v4中的icmp、arp、hdcp之类的 在v6中只需要NDP协议&#xff0c;他是通过ICMPv6报文完成的&#xff0c;她能够实现邻居发现、无状态地址检测、重复地址检测、PMTU等功能 RS&#xff08;133&#xff09;RA&#xff08;134&#x…

MySQL外键类型与应用场景总结:优缺点一目了然

前言&#xff1a; MySQL的外键简介&#xff1a;在 MySQL 中&#xff0c;外键 (Foreign Key) 用于建立和强制表之间的关联&#xff0c;确保数据的一致性和完整性。外键的作用主要是限制和维护引用完整性 (Referential Integrity)。 主要体现在引用操作发生变化时的处理方式&…

MONI后台管理系统-敏感信息脱敏传输

本文章纯转载&#xff0c;如有侵权联系删除 SpringBoot如何优雅地实现返回数据脱敏 前言&#xff1a;数据脱敏是一种常见的数据安全保护技术&#xff0c;可以在保护数据隐私的同时&#xff0c;保持数据的有效性和可用性。在 Spring Boot 中&#xff0c;我们可以使用注解的方式实…

分布式事务入门 一

分布式事务入门 一 您好&#xff0c;我是今夜写代码,今天学习下分布式事务相关理论&#xff0c;以及常见的解决方案&#xff0c;为后续掌握Seata分布式事务框奠定基础。 为什么需要分布式事务? 分布式事务主要由于存储资源的分布性&#xff0c;通常涉及多个数据库。 分布式…

Goland:专为Go语言设计的高效IDE

本文还有配套的精品资源&#xff0c;点击获取 简介&#xff1a;Goland是JetBrains公司开发的集成开发环境&#xff08;IDE&#xff09;&#xff0c;专为Go语言设计&#xff0c;提供了高效的代码编辑、强大的调试工具和丰富的项目管理功能。其智能代码补全、强大的调试与测试支…