内部排序方法
逐步扩大记录的有序序列长度的过程
内部排序方法是逐步扩大记录的有序序列长度的过程。
内部排序
:
若整个排序过程不需要访问
外存
便能完成,则称此类排序问题为
内部排序
。
内部排序
的过程是一个逐步扩大记录的有序序列长度的过程。
内排序的方法有许多种,按所用策略不同,可归纳为五类:
插入排序
、
选择排序
、
交换排序
、
归并排序
和分配排序。
其中,
插入排序
主要包括直接
插入排序
和
希尔排序
两种;
选择排序
主要包括直接
选择排序
和
堆排序
;
交换排序
主要包括气(冒)泡排序和
快速排序
。
参考资料
最新修订时间:2024-05-21 11:23
条目作者
小编
资深百科编辑
目录
概述
参考资料
Copyright©2024
闽ICP备2024072939号-1