四年级上科学素材资料
-
排序苏教?/p>
排序是计算机内经常进行的一种操作,其目的是将一组“无序”的?/p>
录序列调整为“有序”的记录序列。分内部排序和外部排序。若整个排序
过程不需要访问外存便能完成,则称此类排序问题为内部排序。反之,?/p>
参加排序的记录数量很大,整个序列的排序过程不可能在内存中完成,则
称此类排序问题为外部排序?/p>
内部排序的过程是一个逐步扩大记录的有?/p>
序列长度的过程?/p>
将杂乱无章的数据元素?/p>
通过一定的方法按关键字顺序排列的过程叫
做排序?/p>
假定在待排序的记录序列中?/p>
存在多个具有相同的关键字的记录,
若经过排序,这些记录的相对次序保持不变,即在原序列中?/p>
ri=rj
,且
ri
?/p>
rj
之前,而在排序后的序列中,
ri
仍在
rj
之前,则称这种排序算
法是稳定的;否则称为不稳定的?/p>
常见排序算法
快速排序、希尔排序、堆排序、直接选择排序不是稳定的排序算法,
而基数排序、冒泡排序、直接插入排序、折半插入排序、归并排序是稳定
的排序算?/p>
概述
内排序的方法有许多种?/p>
按所用策略不同,
可归纳为五类?/p>
插入排序?/p>
选择排序、交换排序、归并排序和分配排序?/p>
分类,是指按照种类、等级或性质分别归类。语出《书·舜典》附?