C# 冒泡排序

栏目总目录


概念

冒泡排序(Bubble Sort)是一种简单的排序算法,它通过重复遍历待排序的数列,比较每对相邻的项,并在顺序错误时交换它们的位置,直到没有需要交换的项为止。由于排序过程中小数逐渐“浮”到前面,大数逐渐“沉”到后面,故得名冒泡排序。

原理

冒泡排序的基本思想是通过对待排序序列从前向后(或从后向前),依次比较相邻元素的值,若发现逆序则交换,使值较大者逐渐从前移向后(或值较小者逐渐从后移向前),就像水底的气泡一样逐渐向上冒。

  • 第一轮:比较相邻的元素,如果第一个比第二个大,就交换它们两个;对每一对相邻元素做同样的工作,从开始第一对到结尾的最后一对。这步做完后,最后的元素会是最大的数。
  • 第二轮:针对所有的元素重复以上的步骤,除了最后一个。
  • 继续:重复步骤,直到排序完成。

冒泡排序的时间复杂度为O(n^2),其中n是待排序数组的长度。

好处与不足

好处

  1. 稳定性:冒泡排序是一种稳定的排序算法,它不会改变相等元素的相对顺序。
  2. 空间复杂度低:冒泡排序是原地排序算法,不需要额外的存储空间,空间复杂度为O(1)。
  3. 简单易懂:冒泡排序的算法逻辑简单,易于理解和实现,是教学和学习排序算法的好例子。

不足

  1. 效率低:冒泡排序的时间复杂度为O(n^2),在处理大数据集时效率较低。
  2. 不必要的比较:即使数组已经是有序的,冒泡排序也会完成整个排序过程,导致很多不必要的比较和交换操作。

应用场景

尽管冒泡排序在处理大数据集时效率较低,但在以下场景下仍可能是一个合理的选择:

  1. 数据规模较小:在数据规模较小的情况下,冒泡排序的运行时间可能与其他更快的排序算法相差无几,甚至更快。
  2. 数据已经接近有序:如果待排序的数据已经基本有序,冒泡排序的时间复杂度可以降低到O(n)。
  3. 内存限制:在内存受限的情况下,冒泡排序因其原地排序的特性可能会是一个优点。

示例代码

基本实现

public void BubbleSort(int[] arr)
{int n = arr.Length;for (int i = 0; i < n - 1; i++){for (int j = 0; j < n - i - 1; j++){if (arr[j] > arr[j + 1]){int temp = arr[j];arr[j] = arr[j + 1];arr[j + 1] = temp;}}}
}

泛型实现

public void BubbleSort<T>(IList<T> list) where T : IComparable<T>
{for (int i = list.Count - 1; i > 0; i--){for (int j = 0; j < i; j++){if (list[j].CompareTo(list[j + 1]) > 0){T temp = list[j];list[j] = list[j + 1];list[j + 1] = temp;}}}
}

优化实现

为了优化冒泡排序,可以记录最后一次交换的位置,从而避免不必要的比较。

public void BubbleOptimize(int[] array)
{bool swapped;for (int i = 0; i < array.Length - 1; i++){swapped = false;for (int j = 0; j < array.Length - i - 1; j++){if (array[j] > array[j + 1]){int temp = array[j];array[j] = array[j + 1];array[j + 1] = temp;swapped = true;}}if (!swapped) break; // 如果没有发生交换,则数组已经有序,可以提前结束}
}

总结

冒泡排序以其简单易懂和稳定性著称,适合用于教学和小规模数据的排序。然而,由于其时间复杂度较高。

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

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

相关文章

代码随想录day20 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树

代码随想录day20 669. 修剪二叉搜索树 、108.将有序数组转换为二叉搜索树 、538.把二叉搜索树转换为累加树 669. 修剪二叉搜索树 我自己的思路是和前一道题一样&#xff0c;遇见一个不符合的就调用一次删掉该结点的函数&#xff0c;这样明显就麻烦了&#xff0c;其实只要小于…

BUUCTF [MRCTF2020]Ezpop

这道题对于刚接触到pop链的我直接把我整懵了&#xff0c;一边看着魔术方法一边分析 魔术方法可以看这里PHP 魔术方法 - 简介 - PHP 魔术方法 - 简单教程&#xff0c;简单编程 (twle.cn) 代码解析 经过以上的分析我们可以理一下解题思路&#xff1a;接收参数反序列化之前先触发…

03 capture软件操作界面和常用设置介绍04 capture软件自带元件库设置

03 capture软件操作界面和常用设置介绍&&04 capture软件自带元件库设置 第一部分 03 capture软件操作界面和常用设置介绍一、分辨率二、产品选择三、颜色设置四、格点设置 第二部分 04 capture软件自带元件库设置 第一部分 03 capture软件操作界面和常用设置介绍 一、…

C++要点总结_02_表达式与语句

表达式与语句 2 表达式与语句2.1 算术运算符 2 表达式与语句 运算符就是具有运算功能的符号。“::” &#xff1a;作用域运算符。->&#xff1a;成员指针运算符。运算符种类&#xff1a;算术运算符、关系运算符、逻辑运算符、赋值运算符、位运算符、移位运算符、sizeof运算…

持续更新-各种趁手的开源工具

开源工具名称用途参考及备注 zcurd zcurd是一个通用的后台管理系统&#xff0c;有完善的用户、菜单权限管理及表单管理的开发方案。 https://www.oschina.net/p/zcurd?hmsraladdin1e1 简单业务可以通过[表单配置]快速生成&#xff0c;特定业务通过代码生成&#xff0c;完成…

Python | Leetcode Python题解之第278题第一个错误的版本

题目&#xff1a; 题解&#xff1a; # The isBadVersion API is already defined for you. # def isBadVersion(version: int) -> bool:class Solution:def firstBadVersion(self, n: int) -> int:left, right 1, nwhile left < right:mid left (right - left) //…

uboot的mmc partconf命令

文章目录 命令格式参数解释具体命令解释总结 mmc partconf 是一个用于配置 MMC (MultiMediaCard) 分区的 U-Boot 命令。具体来说&#xff0c;这个命令允许你设置或读取 MMC 卡的分区配置参数。让我们详细解释一下 mmc partconf 0 0 1 0 命令的含义。 命令格式 mmc partconf &…

力扣高频SQL 50题(基础版)第七题

文章目录 力扣高频SQL 50题&#xff08;基础版&#xff09;第七题1068. 产品销售分析 I题目说明思路分析实现过程准备数据&#xff1a;实现方式&#xff1a;结果截图:总结&#xff1a; 力扣高频SQL 50题&#xff08;基础版&#xff09;第七题 1068. 产品销售分析 I 题目说明 …

大模型额外篇章三:vercel搭建openai中转服务器

文章目录 一、起因和注意1)起因2)注意二、实现方法(原理:透传)1)nginx方案2)node服务3)纯 js 方案4)选择国外的域名服务商(DNS 解析路径缩短,建议方案国外提供 CDN 云服务商结合自建云服务业务做负载均衡)三、实践(vercel部署OpenAI代理服务器)四、测试搭建的Ope…

微前端--qiankun

qiankun qiankun分为accpication和parcel模式。 aplication模式基于路由工作&#xff0c;将应用分为两类&#xff0c;基座应用和子应用&#xff0c;基座应用维护路由注册表&#xff0c;根据路由的变化来切换子应用。子应用是一个独立的应用&#xff0c;需要提供生命周期方法供…

我的创作纪念日(第4096天)

机缘 上大学时开始接触CSDN&#xff0c;2005年开了一个帐号&#xff0c;但后来弄丢了&#xff0c;2012年开了这个号&#xff0c;开始在上面分享一些心得&#xff0c;“好记性不如烂笔头”&#xff0c;写作可以让一些自己认为有价值的东西留下来。也有人说&#xff0c;学习不仅…

【中项】系统集成项目管理工程师-第5章 软件工程-5.4软件实现

前言&#xff1a;系统集成项目管理工程师专业&#xff0c;现分享一些教材知识点。觉得文章还不错的喜欢点赞收藏的同时帮忙点点关注。 软考同样是国家人社部和工信部组织的国家级考试&#xff0c;全称为“全国计算机与软件专业技术资格&#xff08;水平&#xff09;考试”&…

51单片机嵌入式开发:14、STC89C52RC 之HX1838红外解码NEC+数码管+串口打印+LED显示

提示&#xff1a;文章写完后&#xff0c;目录可以自动生成&#xff0c;如何生成可参考右边的帮助文档 STC89C52RC 之HX1838红外解码NEC数码管串口打印LED显示 STC89C52RC 之HX1838红外解码NEC数码管串口打印LED显示1 概述2 硬件电路2.1 遥控器2.2 红外接收器电路2.3 STC89C52单…

【JAVA开发笔记】Reids下载、安装、配置-Windows篇(超详细,含Redis可视化管理工具!!!)

目录 1. Redis 简介 2. 下载 Redis 安装包 3. 开启 Redis 服务 4. 配置环境变量 5. Redis 服务注册为系统服务 6. Redis 服务测试和简单使用 7. 下载安装 Redis 管理工具 8. 管理工具连接 Redis 服务器 1. Redis 简介 Redis&#xff08;Remote Dictionary Server&…

Pytorch transforms 的研究

绝对路径与相对路径差别 transforms的使用 from torchvision import transforms from PIL import Imageimg_path "dataset/train/bees/16838648_415acd9e3f.jpg" img Image.open(img_path) tensor_trans transforms.ToTensor() tensor_img tensor_trans(img) prin…

etcd节点通信的协议和端口

etcd是一个分布式键值存储系统&#xff0c;它提供了一种高可用的方式来存储配置和服务信息。在etcd中&#xff0c;节点之间的通信主要依赖于HTTP协议&#xff0c;并且使用gRPC作为客户端与etcd服务端之间的通信接口 。以下是etcd节点通信的协议和端口的详细信息&#xff1a; 客…

PostgreSQL 中如何实现数据的批量插入和更新?

&#x1f345;关注博主&#x1f397;️ 带你畅游技术世界&#xff0c;不错过每一次成长机会&#xff01;&#x1f4da;领书&#xff1a;PostgreSQL 入门到精通.pdf 文章目录 PostgreSQL 中如何实现数据的批量插入和更新&#xff1f;一、批量插入数据1. 使用 INSERT INTO 语句结…

redis的持久化机制以及集群模式

1.redis的持久化机制 内存数据库具有高速读写的优势&#xff0c;但由于数据存储在内存中&#xff0c;一旦服务器停止或崩溃&#xff0c;所有数据将会丢失。持久化机制的引入旨在将内存中的数据持久化到磁盘上&#xff0c;从而在服务器重启后能够恢复数据&#xff0c;提供更好的…

初阶数据结构——二叉树大汇总

这篇博客将会讲到二叉树的部分内容及堆的相关知识~ 这里将会涉及到大量的递归&#xff08;头大&#xff09; 目录 1.树 1.1树的概念 1.2树的相关概念 1.3树的表示 1.4树的实际应用 2.二叉树 2.1二叉树的概念 2.2特殊的二叉树 2.2.1 满二叉树 2.2.2 完全二叉树 2.2…

sdut-C语言实验——数列求和2

正整数序列是指从1开始的序列&#xff0c;例如{1,2,3,4&#xff0c;......} 给定一个整数 n&#xff0c;现在请你求出正整数序列 1 - n 的和。 输入格式: 输入一个整数 n 。&#xff08;1 < n < 1000&#xff09; 输出格式: 输出一个整数&#xff0c;即为正确答案。 输入…