C# 算法研习社

摘要： 冒泡排序是C#开发中经典的交换排序算法，通过相邻元素比较交换实现排序，时间复杂度O(n²)。文章详细解析了算法原理、C#实现代码及优化方法（如引入标志位提前终止），并分析了其优缺点：逻辑简单适合教学，但效率低不适合大数据量。虽然实际工程应用有限，但作为排序算法入门案例具有重要教学价值。 阅读全文

摘要： 希尔排序是插入排序的高效改进版本，由Donald Shell于1959年提出。该算法通过分组插入排序策略，将数组分割为若干子序列进行预处理，逐步缩小增量直至1完成最终排序。其核心优势在于突破了传统插入排序O(n²)的效率瓶颈，平均时间复杂度可达O(nlogn)。 阅读全文

摘要： 摘要：基数排序是一种基于分配的稳定排序算法，通过逐位分配元素到0-9的桶中实现排序。其时间复杂度为O(d*(n+k))，空间复杂度O(n+k)，适用于整数、电话号码等固定位数数据的排序。算法分为LSD（从低位到高位）和MSD（从高位到低位）两种实现方式，LSD更常用且稳定。虽然基数排序在大规模整数排序中效率显著，但对数据类型有限制且需要额外存储空间。文中提供了C#实现代码及典型应用场景，包括海量数据排序、标识号码处理等，并对比了不同排序算法的特性。 阅读全文

摘要： MD2算法采用独特的字节级运算机制（而非 32/64 位运算），使其在 8 位处理器上表现卓越。其工作流程包括：先将输入消息填充至 16 字节（128 位）的整数倍，再通过 256 元素的 S-box（置换盒）进行多轮转换。最终输出固定 128 位（16 字节）的哈希值，通常呈现为 32 位十六进制字符串。 阅读全文

摘要： 插入排序是一种简单高效的稳定排序算法，时间复杂度为O(n²)，但在处理接近有序数据时性能接近O(n)。其核心思想是逐个选取元素并插入到有序区的正确位置，通过后移元素腾出空间，减少无效操作。算法实现简洁直观，仅需常数级额外空间，适合小规模数据(如n<1000)和部分有序场景。虽然大数据量性能不如快速排序等算法，但其稳定性和自适应特性使其成为基础排序算法中最实用的选择之一，也是算法学习的重要基础。 阅读全文