这个视频中,对比了 9 种排序算法,它们的速度快慢,一目了然。
从左到右,从上到下,视频中的各算法如下:
数据测试分了 3 种:随机数据、反转、接近已排序好;
补注:鸡尾酒排序,也就是双向冒泡排序;
虽然伯小乐转运了高清版,但放到腾讯视频还是压缩,有条件的朋友,可在 Youtube 看高清。
排序算法的彩色可视化,一目了然,首发于文章 - 伯乐在线。