C#排序算法——目录

Posted 2021-04-14 庚子年冲冲冲

This browser does not support music or audio playback. Please play it in Weixin or another browser.

• 我所理解的一切事物都可以归结为荒诞这个根本的东西——《恶心》

“定义:所谓排序算法，即通过特定的算法因式将一组或多组数据按照既定模式进行重新排序。”

——前言：

    排序的经典算法有十种，他们各有各的优势，是计算机数学家们智慧的结晶。在大量数据的处理方面，选择一个优秀的算法可以节省大量的资源。而评判一个算法是否合适且优秀地处理当前数据的因素分为以下：

1）时间复杂度：序列从待处理状态至处理完成状态所需时间的度量

2）空间复杂度：序列从待处理状态至处理完成状态所需空间的度量

3）稳定性：序列从待处理状态至处理完成的过程中元素彼此位置的相对次序会不会改变

当然有的算法除了以上度量，可能还有一些本身的限制。

01

—

稳定算法

1：

        时间复杂度为O(n^2)

        空间复杂度为O(1)

2：

        时间复杂度为O(n^2)

        空间复杂度为O(1)

3：

        时间复杂度为O(n*logn)

        空间复杂度为O(n)

02

—

不稳定算法

4：

        时间复杂度为O(n^2)

        空间复杂度为O(1)

5：

        时间复杂度为O(n^1.3)

        空间复杂度为O(1)

6：

        时间复杂度为O(n*logn)

        空间复杂度为O(logn)

7：

        时间复杂度为O(n*logn)

        空间复杂度为O(1)

03

—

线性时间复杂度(稳定)

8：m为数组范围)

        时间复杂度为O(n+m)

        空间复杂度为O(n+m)

9：n为分桶数量)

        时间复杂度为O(n)

        空间复杂度为O(n)

10：(k为数组最大数位数)

        时间复杂度为O((n+m)*k)

        空间复杂度为O(n+m)

04

—

其他的

11：

END

感谢阅读

你知道的越多，你不知道的越多

我是EAST

一个靠互联网苟且偷生的程序员

咱们下期见！

扫描二维码关注我吧

庚子年冲冲冲 发起了一个读者讨论 留言区