这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)
2018-06-18 15:11
一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并
2018-07-13 16:13
本文主要阐述的类容是C语言实现简单的基数排序。基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分
2018-02-05 14:57
快速排序在每次分割的过程中，需要 1 个空间存储基准值。而快速排序的大概需要 Nlog2N次的分割处理，所以占用空间也是 Nlog2N 个。
2018-07-27 14:49
希尔排序是插入排序的一种，又称“缩小增量排序”，希尔排序是直接插入排序算法的一种更高效的改进版本，
2022-08-08 10:02
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未
2018-11-12 14:52
若文件的初始状态是正序，一趟扫描完成排序。所需要的关键字的比较次数C和记录移动的次数M达到最小值：Cmin=n-1,Mmin=0,故冒泡排序的时间复杂度O(
2017-11-27 17:40
在mapreduce操作时，shuffle阶段会多次根据key值排序。但是在shuffle分组后，相同key值的values序列的顺序是不确定的（如下图）。如果想要此时value值也是排序好的，这种
2018-01-02 15:16
选择排序： （Selection sort）是一种简单直观的排序算法，也是一种不稳定的排序方法。 选择排序的原理： 一组无序待排数组，做升序
2023-09-25 16:30
将多个数字和模拟功能组合到单个芯片中的高度集成的系统芯片通常需要多个电源。电源排序不当会导致器件闩锁、器件启动不正确或长期可靠性下降。MAX6819/MAX6820为两个或多个电源的排序提供了一种简单、可靠、紧凑的方
2023-02-08 10:56
