来源于:世界民俗文化网  作者:佚名  热度:

亦称线性法排序。是一种最常见的内存排序方法。其需要另外准备一份辅助清单,作为排序的过渡环节,用以存放排好序的数据记录。设最初清单为C,辅助清单为F。开始排序时,通过相互比较,先从清单C中批出最小的元素,并放在清单F的第一个位置 (作为清单F的第一个元素),然后用一个大数S (设S大于C (1) 、C (2) 、C (3) ……C (N) 中最大值)填入清单C中最小元素的位置上,再扫视清单C,寻找其余N—1个元素中最小的元素,并放在清单F的第二个位置 (作为清单F的第二个元素) ,然后用大数S替代此元素原来在清单C中的位置,如此循环下去,直到清单C中的全部元素置于清单F为止。这样的过程需要执行N次 ......




上一篇内存排序

下一篇交换选择法排序



 【相关文章





版权声明:文章观点仅代表作者观点,作为参考,不代表本站观点。部分文章来源于网络,如果网站中图片和文字侵犯了您的版权,请联系我们及时删除处理!转载本站内容,请注明转载网址、作者和出处,避免无谓的侵权纠纷。