快速排序在每次分割的过程中，需要 1 个空间存储基准值。而快速排序的大概需要 Nlog2N次的分割处理，所以占用空间也是 Nlog2N 个。
2018-07-27 14:49
快速排序有一个缺点就是对于小规模的数据集性能不是很好。可能有人认为可以忽略这个缺点不计，因为大多数排序都只要考虑大规模的适应性就行了。
2020-01-01 15:02
本文主要阐述的类容是C语言实现简单的基数排序。基数排序是一种分配排序，其基本思想是：排序过程无须比较关键字，而是通过“分
2018-02-05 14:57
一种是比较排序，时间复杂度O(nlogn) ~ O(n^2)，主要有：冒泡排序，选择排序，插入排序，归并排序，堆
2018-07-13 16:13
希尔排序是插入排序的一种，又称“缩小增量排序”，希尔排序是直接插入排序算法的一种更高效的改进版本，
2022-08-08 10:02
选择排序（Selection sort）是一种简单直观的排序算法。它的工作原理如下。首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未
2018-11-12 14:52
快速排序想必大家都知道，我们以数组中的某个数字为基准，通常是数组的第一个或者最后一个(当然也可以是其它选择方式)，这里假设以数组的最后一个元素为基准
2022-11-08 17:01
这篇文章中我们来探讨一下常用的非比较排序算法：计数排序，基数排序，桶排序。在一定条件下，它们的时间复杂度可以达到O(n)。
2018-06-18 15:11
z=（*pfun）（x，y）; //调用函数指针变量，实参x和y的值传递给形参a和b printf（“max=%dn”，z）; //形参a和b的值发生交换存储在max函数存储区，因为pfun指针变量指向函数max首地址
2018-05-22 07:30
排序算法是最经典的算法知识。因为其实现代码短，应该广，在面试中经常会问到排序算法及其相关的问题。一般在面试中最常考的是快速排序和归并
2023-12-20 10:39
