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