2011年11月28日
经典排序算法 - 圈排序Cycle Sort
摘要： 经典排序算法 - Cycle Sort Cycle sort的思想与计数排序太像了,理解了基数排序再看这个会有很大的帮助, 圈排序与计数排序的区别在于圈排序只给那些需要计数的数字计数,先看完文章吧,看完再回来理解这一句话 所谓的圈的定义,我只能想到用例子来说明,实在不好描述 待排数组[ 6 2 4 1 5 9 ] 排完序后[ 1 2 4 5 6 9 ] 数组索引[ 0 1 2 3 4 ... 阅读全文
posted @ 2011-11-28 17:50 kkun 阅读(7830) 评论(1) 推荐(1) 编辑