内核中的开发与用户态差异并不大，本文编写一个我们最常见到的冒泡排序算法，以说明该问题。 开发环境 为了避免将自己的操作系统搞挂，本文在虚拟机中进行开发，这样我们可以随便折腾。本文所用的环境信息如下。 操作系统：Ubuntu 16.04 Se …
标签 : 冒泡排序 › 2个相关结果 1次浏览
简化版的桶排序不仅仅有上一节所遗留的问题，更要命的是：它非常浪费空间！例如需要排序数的范围是0~2100000000之间，那你则需要申请2100000001个变量，也就是说要写成int a[2100000001]。因为我们需要用 …