网 logo

内部排序方法

内部排序是指在整个排序过程中无需访问外部存储器即可完成的排序方法。这种排序过程可以看作是逐渐增加已排序记录序列长度的过程。

分类

内部排序算法按照不同的策略可分为五类:插入排序、选择排序、交换排序、归并排序和分配排序。具体包括:

插入排序

直接插入排序

希尔排序

选择排序

直接选择排序

堆排序

交换排序

冒泡排序

快速排序

参考资料

数据结构:排序概述.知乎专栏.2024-11-07

(二)排序算法总结(内排序).CSDN博客.2024-11-07