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