[[ item.title ]]
Mini wiki
梳排序
编辑
梳排序是一种由Wlodzimierz Dobosiewicz于1980年所发明的不稳定
排序算法
,并由Stephen Lacey和Richard Box于1991年四月号的Byte杂志中推广。梳排序是改良自
泡沫排序
和
快速排序
,其要旨在于消除乌龟,亦即在阵列尾部的小数值,这些数值是造成泡沫排序缓慢的主因。相对地,兔子,亦即在阵列前端的大数值,不影响泡沫排序的效能。
5
图片
0 图片
评论
0 评论
匿名用户
·
[[ show_time(comment.timestamp) ]]
[[ nltobr(comment.content) ]]