动手写操作系统 -- 排序算法可视化比较

动手写操作系统 -- 排序算法可视化比较
02 Oct 2014

分时调度有什么好处呢？调度是公平的，每个任务的执行时间都是一样的。

不如同时运行几个排序算法，什么选择排序、冒泡排序、快速排序，看看快速排序到底有多块。

以 35, 29, 17, 88, 44, 15, 25, 11, 49, 51, 61, 35, 22, 19, 99, 87, 28, 38, 45, 77 这20个数字为例，如下：

可以看到，快速排序比较了64次，交换了23次，而冒泡排序却比较了190次，交换了75次。