当前位置：首页 > news >正文

深入了解C# List集合及两种常见排序算法：插入排序与堆排序

news 来源：原创 2025/6/23 16:05:13

在C#中，List<T> 是一种常用的集合类型，它提供了对动态数组的灵活操作，能够方便地添加、删除和访问元素。而排序算法是计算机科学中非常重要的部分，插入排序和堆排序是两种经典的排序方法。本文将详细讲解C#中 List<T> 集合的使用，以及如何实现插入排序和堆排序。

一、C#中的List集合

List<T> 是一个动态大小的集合，类似于数组，但它能够动态地增减元素。List<T> 实现了 IList<T> 接口，提供了丰富的方法，如 Add(), Remove(), Insert(), Sort() 等，可以轻松地进行集合操作。

创建List集合

List<int> numbers = new List<int>();

向List中添加元素

可以使用 Add() 方法向 List 中添加元素：

numbers.Add(10);
numbers.Add(20);
numbers.Add(30);

插入元素

可以使用 Insert() 方法将元素插入到指定位置：

numbers.Insert(1, 15);  // 在索引1处插入元素15

删除元素

可以使用 Remove() 或 RemoveAt() 方法删除指定元素或指定索引位置的元素：

numbers.Remove(20);  // 删除元素20
numbers.RemoveAt(0); // 删除索引0处的元素

遍历List

可以使用 foreach 来遍历 List：

foreach (var number in numbers)
{Console.WriteLine(number);
}

二、插入排序（Insertion Sort）

插入排序是一种简单的排序算法，它的基本思想是将待排序的元素逐个插入到已经排好序的部分中。插入排序在数据规模较小的情况下非常高效，但在数据规模较大的时候，它的时间复杂度为 O(n^2)，表现较差。

插入排序算法步骤

从第二个元素开始，逐个与前面的元素进行比较。
如果当前元素小于前面的元素，则交换位置，直到找到合适的插入位置。
重复此过程，直到整个序列有序。

插入排序的实现（C#）

public static void InsertionSort(List<int> list)
{for (int i = 1; i < list.Count; i++){int current = list[i];int j = i - 1;// 将当前元素插入到已排序部分while (j >= 0 && list[j] > current){list[j + 1] = list[j];j--;}list[j + 1] = current;}
}

使用插入排序

List<int> numbers = new List<int> { 5, 2, 9, 1, 5, 6 };
InsertionSort(numbers);
Console.WriteLine(string.Join(", ", numbers));  // 输出：1, 2, 5, 5, 6, 9

三、堆排序（Heap Sort）

堆排序是一种基于堆数据结构的排序算法。堆是一种完全二叉树，它满足堆的性质：在最大堆中，每个父节点的值都大于或等于其子节点的值，而在最小堆中，每个父节点的值都小于或等于其子节点的值。堆排序的基本思路是利用堆来实现排序，首先将待排序的数组构建成一个堆，然后将堆顶元素（最大或最小元素）与最后一个元素交换，再重新调整堆，直到排序完成。

堆排序算法步骤

将待排序的序列构建成最大堆。
交换堆顶元素与堆的最后一个元素。
对剩余的部分重新构建堆。
重复步骤2和步骤3，直到所有元素有序。

堆排序的实现（C#）

public static void HeapSort(List<int> list)
{int n = list.Count;// 构建最大堆for (int i = n / 2 - 1; i >= 0; i--){Heapify(list, n, i);}// 一个一个地提取元素for (int i = n - 1; i > 0; i--){// 交换当前根节点与最后一个元素int temp = list[0];list[0] = list[i];list[i] = temp;// 调整堆Heapify(list, i, 0);}
}private static void Heapify(List<int> list, int n, int i)
{int largest = i;int left = 2 * i + 1;int right = 2 * i + 2;// 找到左右子节点中较大的值if (left < n && list[left] > list[largest]){largest = left;}if (right < n && list[right] > list[largest]){largest = right;}// 如果根节点不是最大值，交换并递归调整if (largest != i){int swap = list[i];list[i] = list[largest];list[largest] = swap;Heapify(list, n, largest);}
}

使用堆排序

List<int> numbers = new List<int> { 5, 2, 9, 1, 5, 6 };
HeapSort(numbers);
Console.WriteLine(string.Join(", ", numbers));  // 输出：1, 2, 5, 5, 6, 9

四、比较插入排序和堆排序

时间复杂度：
- 插入排序：最佳情况（已排序）：O(n)；最坏情况（倒序）：O(n^2)；平均情况：O(n^2)
- 堆排序：O(n log n)，无论是最坏情况还是平均情况
空间复杂度：
- 插入排序：O(1)，是一个原地排序算法
- 堆排序：O(1)，同样是原地排序
适用场景：
- 插入排序：适用于数据量小或数据接近有序的情况
- 堆排序：适用于大数据量的排序，尤其是在内存限制的情况下

五、总结

在C#中，List<T> 提供了非常方便的数据存储和操作功能。插入排序和堆排序是两种常见的排序算法，其中插入排序简单易懂，但性能较差，适合小规模数据排序；而堆排序在大数据量排序时效率较高，尤其是在内存限制的情况下。通过掌握这些基本的排序算法，你能够更好地理解算法的运作原理，并在不同场景下选择合适的算法进行优化。

深入了解C# List集合及两种常见排序算法：插入排序与堆排序

在C#中，List<T> 是一种常用的集合类型，它提供了对动态数组的灵活操作，能够方便地添加、删除和访问元素。而排序算法是计算机科学中非常重要的部分，插入排序和堆排序是两种经典的排序方法。本文将详细讲解C#中 List<T>…...

编程日记 2025/6/23 16:05:13

【软件设计师】模拟题三

以下是另外10道不重复的软考-软件设计师模拟试题，答案及解析统一放在最后： 试题部分在软件工程中，敏捷开发（Agile Development）的核心实践之一是？ A. 严格的文档编写 B. 基于里程碑的计划…...

编程日记 2025/6/23 10:11:14

什么是CN2专线？全面解析中国电信的高性能网络服务

一、CN2专线的定义 CN2专线（China Telecom Next Carrier Network）是中国电信推出的新一代高性能网络专线服务，旨在满足企业对高速、稳定、安全网络连接的深度需求。它基于优化的网络架构设计，通过分布式路由、多路径传输等技术&a…...

编程日记 2025/5/29 8:48:45

5.4 AgentLite：轻量级库，便于构建任务导向的LLM Agent系统

AgentLite 是一个轻量级、模块化设计的开源框架，专注于构建任务导向的基于大语言模型（LLM）的智能代理（Agent）系统。与其他功能丰富但较为复杂的框架（如 LangChain 或 AutoGen）相比，A…...

编程日记 2025/5/31 16:39:22

shell脚本3

for语句（一种循环控制结构，用于遍历列表或者范围内的元素，并对每个元素执行一段代码语法格式 for 变量名 in 取值列表 do 命令序列 done 入门示例： for i in 1 2 3 4 5 6 # for i in {1..6} 或 for i in …...

编程日记 2025/6/21 1:42:03

Kafka Tool(Offset Explorer)国内下载: Kafka可视化连接工具

Kafka Tool（现称为 Offset Explorer）是一款专为 Apache Kafka 集群设计的可视化连接客户端工具，主要用于消息的可视化浏览、消费者偏移量的管理、主题的管理以及数据的实时监控。作为一款商用软件，它以其直观的用户界面和强大的功…...

编程日记 2025/6/23 11:15:30

【JAVA】高并发场景下，如何保证数据的一致性和系统的稳定性？

数据一致性数据库事务：使用数据库的事务机制，确保一组数据的相关操作要么全部成功，要么全部失败，从而保证数据的一致性。例如，在转账操作中，涉及到转出账户扣款和转入账户加款两个操作，这两个…...

编程日记 2025/6/23 14:52:54

【Linux篇】理解信号：如何通过信号让程序听从操作系统的指令

信号的悄然到来：当操作系统发出‘警告’时一.信号1.1 基本概念1.2 产生信号方式1.2.1 键盘产生信号1.2.2 系统调用产生信号1.2.2.1 kill1.2.2.2 raise1.2.2.3 abort 1.2.3 调用系统命令1.2.4 异常1.2.5 软件条件产生信号1.2.5.1 pause1.2.5.2 alarm 二. 最后信号的…...

编程日记 2025/6/23 16:05:13

统计服务器CPU、内存、磁盘、网络IO、队列、数据库占用空间等等信息

文章目录一、背景二、说明三、页面四、代码前端MonitorServiceProcessPage.vueMonitorServiceProcessTable.vueMonitorServiceProcessTableButton.vueaddMonitorTask.vueproductOperation.vueshowMonitorTask.vueMonitorSystemLog.vueMonitorTask.vueMonitorTaskLog.vueRealti…...

编程日记 2025/5/29 19:47:29

WSL 安装过程整理

WSL 安装过程整理一、WSL 安装教程二、安装后小技巧1、安装位置2、常用命令三、在 WSL2 中安装 perf： 一、WSL 安装教程史上最全的WSL安装教程 WSL2 最新最全帮助小白一步步详细安装教程在WSL2 root 和普通用户的切换轻松搬迁！教你如何将WSL从C盘迁…...

编程日记 2025/6/23 15:30:12

纯CSS吃豆人(JS仅控制进度)

一、效果展示二、源码 html <!DOCTYPE html> <html lang"zh-CN"> <head><meta charset"UTF-8"><meta name"viewport" content"widthdevice-width, initial-scale1.0"><title>Pac-Man SVG Demo…...

编程日记 2025/6/3 17:17:57

redis 数据类型新手练习系列——Hash类型

redis 数据类型 Redis 主要支持以下几种数据类型： （1）string（字符串）: 基本的数据存储单元，可以存储字符串、整数或者浮点数。 （2）hash（哈希）:一个键值对集…...

编程日记 2025/6/23 15:37:26

如何使用@KafkaListener实现从nacos中动态获取监听的topic

1、简介对于经常需要变更kafka主题的场景，为了实现动态监听topic的功能，可以使用以下方式。 2、使用步骤 2.1、添加依赖 <dependency><groupId>org.springframework.kafka</groupId><artifactId>spring-kafka</artifactI…...

编程日记 2025/6/23 16:03:32

区块链如何达成共识：PoW/PoS/DPoS的原理、争议与适用场景全解

引言区块链技术的核心在于去中心化网络中的信任机制，而共识算法是实现这一目标的关键。不同的共识机制在效率、安全性、去中心化程度等方面各有取舍。本文将深入解析三种主流共识机制——工作量证明（PoW）、权益证明&am…...

编程日记 2025/6/4 4:14:48

Oracle for Linux安装和配置（11）——Oracle安装和配置

11.3. Oracle安装和配置 Linux上Oracle的安装及配置与Windows上差不多，只是安装软件的准备等有所不同，下面只对不同于Windows的部分进行较为详细的讲解，其他类似部分不再赘述。另外，无论选择使用虚机还是物理机，Oracle安装、配置和使用等方面几乎都是完全一样的。 11.3.…...

编程日记 2025/6/22 14:14:25

http协议详解附带c/c++服务器和客户端源码

http详解代码部分HTTP请求结构示例HTTP客户端实现（使用Linux系统调用）简易HTTP服务器实现深入解析HTTP协议：从基础到实践1. HTTP协议核心概念1.1 协议本质解读1.2 通信模型详解 2. 抓包分析实战2.1 Fiddler工具妙用2.2 报文结构拆解 3. 请求…...

编程日记 2025/6/20 20:26:20

JavaScript性能优化实战（5）：数据结构与算法性能优化

JavaScript中常用数据结构性能对比数据结构的选择对JavaScript应用的性能有着决定性的影响。不同的数据结构在不同操作上各有优劣，选择合适的数据结构能显著提升应用性能。本节将对JavaScript中常用的数据结构进行全面的性能对比分析。基本数据结构时间复杂度概览首先，…...

编程日记 2025/6/23 15:58:02

uniapp小程序开发入门01-快速搭建一个空白的项目并预览它

uniapp小程序开发入门01-快速搭建一个空白的项目并预览它！由于近期有市场需求和计划，构建一套自己的小程序，所以再次带领大家系统的过一遍，如何使用uniapp程序快速构建一套完整的项目。今天是第一小节，带领大家快速构建…...

编程日记 2025/5/30 22:34:16

UR5 UR5e机器人URDF文件

URDF全称为Unified Robot Description Format，中文可以翻译为“统一机器人描述格式”。与计算机文件中的.txt文本格式、.jpg图像格式等类似，URDF是一种基于XML规范、用于描述机器人结构的格式。根据该格式的设计者所言，设计这一格式的目的在于提供一种尽可能通用（as genera…...

编程日记 2025/6/23 15:51:18

ubuntu20.04安装x11vnc远程桌面

x11vnc是一个VNC服务器, 安装后我们可以不依赖外部的显示设备, 通过网络远程登录ubuntu桌面。安装x11vnc sudo apt-get install x11vnc 设置VNC登录密码 sudo x11vnc -storepasswd /etc/x11vnc.pwd 设置x11vnc在开机时自动启动新建如下文件: sudo vi /lib/systemd/sys…...

编程日记 2025/6/23 15:53:54

AKM旭化成微电子全新推出能量收集IC“AP4413系列”

旭化成微电子开始批量生产用于环保发电的电荷控制集成电路！优化充电电池的充放电，广泛应用于智能遥控器和蓝牙TMTag等设备。 01 概述旭化成微电子株式会社（AKM）开发出面向小型二次电池（充电电池）的环境…...

编程日记 2025/6/23 15:31:38

机器人行业研究系列报告

新质生产力系列报告：2024年人形机器人核心场景发展洞察研究报告具身机器人行业现状及未来趋势分析 2025 2025年人形机器人投资策略，量产元年，全球共振，百家争鸣人形机器人行业深度报告（一）&#xff1a…...

编程日记 2025/6/1 1:48:38

利用JMeter代理服务器方式实现高效压测

前言在当今快节奏的互联网时代，确保Web应用和服务能够在高负载下稳定运行变得至关重要。无论是电子商务平台、社交媒体网络还是在线教育服务，用户对网站响应速度和稳定性的期望从未如此之高。因此，性能测试不再是一个可选项，而是…...

编程日记 2025/6/20 5:29:43

NLP高频面试题（五十五）——DeepSeek系列概览与发展背景

大型模型浪潮背景近年来，大型语言模型（Large Language Model, LLM）领域发展迅猛，从GPT-3等超大规模模型的崛起到ChatGPT的横空出世，再到GPT-4的问世，模型参数规模和训练数据量呈指数级增长。以GPT-3为例，参数高达1750亿，在570GB文本数据上训练，显示出模型规模、数据…...

编程日记 2025/6/22 1:33:50

2015-2023 各省 GDP 数据，用QuickBI 进行数据可视化——堆叠图！

嘿，数据爱好者们！今天咱要来一场刺激的数据冒险，深入剖析全国各省的 GDP 数据，而且会借助强大的 QuickBI 工具，用超酷炫的堆叠图让这些数据 “活” 起来，带你一眼看清经济格局！ 地址&#xff1…...

编程日记 2025/6/21 5:45:27

MySQL优化（持续更新）笔记

一、insert优化 ： 之前：项目通常是一条insert一条的执行，每一次都需要与MySQL进行建立连接进行网络传输，效率很低现在： 1.- 批量插入（一条sql就行，一次500-1000） 可以与MyBatis…...

编程日记 2025/5/30 3:49:43

MySQL表的操作 -- 表的增删改查

目录 1. 表的创建2. 表的查看3. 表的修改4. 表的删除5. 总结 1. 表的创建 1.查看字符集及效验规则 2. 表的创建 CREATE TABLE table_name ( field1 datatype, field2 datatype, field3 datatype ) character set 字符集 collate 校验规则 engine 存储引擎;创建用户表1 创建用…...

编程日记 2025/5/29 9:39:13

Java 数组：深度解析

前言数组作为Java中最基础也是最强大的数据结构之一，其高效性和灵活性在性能关键型应用中无可替代。本文将从进阶使用开始，逐步深入探索Java数组的高级特性和大师级技巧，帮助开发者全面掌握数组技术的精髓。一、数组基础回顾与性能特性 1.1 数组基本特性对比特性Java数…...

编程日记 2025/6/23 15:57:28

【基于Qt的QQMusic项目演示第一章】从界面交互到核心功能实现

🌹 作者: 云小逸 🤟 个人主页: 云小逸的主页 🤟 motto: 要敢于一个人默默的面对自己，强大自己才是核心。不要等到什么都没有了，才下定决心去做。种一颗树，最好的时间是十年前，其次就是现在&…...

编程日记 2025/6/19 20:20:10

[Mybatis-plus]

简介 MyBatis-Plus （简称 MP）是一个 MyBatis的增强工具，在 MyBatis 的基础上只做增强不做改变。Mybatis-plus官网地址注意，在引入了mybatis-plus之后，不要再额外引入mybatis和mybatis-spring，避免因为版本…...

编程日记 2025/6/20 5:01:03

【EDA】EDA中聚类（Clustering）和划分（Partitioning）的应用场景

在VLSI物理设计自动化中，聚类（Clustering）和划分（Partitioning）是两个互补但目标和应用场景截然不同的关键步骤，其核心区别如下： 一、应用阶段与核心目标 1. 聚类（Clustering&…...

编程日记 2025/5/28 16:04:49

PySide与PyQt对比：为何PySide是更优选择

PySide与PyQt对比：为何PySide是更优选择引言在Python桌面应用开发领域，Qt框架的绑定库一直是首选方案。两大主要选择—PySide和PyQt，虽然功能相似，但在许可证、性能和支持方面存在显著差异。本文将深入探讨为何PySide通常是更…...

编程日记 2025/5/30 7:04:41

LVGL移植高通矢量字库GT5SLAD3BFA

字库芯片: GT5SLAD3BFA MCU: STM32F429 LVGL版本：V8.4 一，实现gt_read_data() gt_read_data()函数的作用：与字库flash进行通信，函数的定义里调用spi发送数据和接收数据的接口。用户只需要实现该函数，就可以…...

编程日记 2025/6/23 7:20:09

7.0 sharpScada的sql数据的安装

本文介绍开源库SharpScada的配置过程。 1，还原数据库 2.打开SQL server2014配置启动器，并启用Named Pipes,以及TCP/IP 3.启动SQL Server服务中的SQL Server Browser 4.允许远程连接...

编程日记 2025/5/29 18:05:27

杂项知识点

杂项 1 激活函数1.1 sigmoid1.2 tanh1.3 Relu1.4 leakRelu 1 激活函数常用的激活函数包括sigmoid tanh Relu leakRelu 1.1 sigmoid import torch import numpy as np import matplotlib.pyplot as plt # sigmoid tanh Relu leakRelu ## 1 sigmoid ### 1.1 代码复现sig…...

编程日记 2025/6/19 20:51:23

Android项目升级插件到kotlin 2.1.0后混淆网络请求异常

背景项目kt插件1.9.24升级到2.1.0后打包编译release网络请求失败了。 retrofit版本2.9.0 错误详情 java.lang.ClassCastException: java.lang.Class cannot be cast to java.lang.reflect.ParameterizedTypeat retrofit2.m.a(Unknown Source:2477)at retrofit2.K.invoke(U…...

编程日记 2025/6/20 16:49:35

uniapp 仿企微左边公司切换页

示例代码： <template><view class"container"><view class"mask" v-if"showSidebar" click"closeSidebar"></view><view class"sidebar"…...

编程日记 2025/6/1 17:51:54

Milvus（7）：Schema、主字段和自动识别

1 Schema Schema 定义了 Collections 的数据结构。在创建一个 Collection 之前，你需要设计出它的 Schema。本页将帮助你理解 Collections 模式，并自行设计一个示例模式。在 Zilliz Cloud 上，Collection Schema 是关系数据库中一个表的组合&a…...

编程日记 2025/6/20 17:38:18

Liunx服务上MySQL服务导致CPU炸了，使用kill -9 mysqld进程id后，无法启动MySQL

1.top命令后，可以看到mysqld沾满了cpu 2.然后我使用了kill -9 16594，杀死了mysqld进程 3.之后，查看mysql服务状态，发现对应的 www/serve/mysqld 目录不存在 sudo systemctl status mysqld4.使用命令查看操作 www/serve 目录的历…...

编程日记 2025/6/23 10:11:15

Java使用IText7动态生成带审批文本框的PDF文档

Java使用IText7动态生成带审批文本框的PDF文档文章目录 Java使用IText7动态生成带审批文本框的PDF文档1.构建第一个框的起始坐标2.渲染第一个框3.渲染其他的审批框测试结果示例实现思路使用Canvas进行相对定位和绝对定位来确定文本框内文字位置，用Rectangle通…...

编程日记 2025/5/29 13:36:07

【音视频】AVIO输入模式

内存IO模式 AVIOContext *avio_alloc_context( unsigned char *buffer, int buffer_size, int write_flag, void *opaque, int (*read_packet)(void *opaque, uint8_t *buf, int buf_size), int (*write_packet)(void *opaque, uint8_t *buf, int buf_size), int64_t (*seek)(…...

编程日记 2025/6/20 9:34:46