更新时间:2022-08-25 17:38
内排序是被排序的数据元素全部存放在计算机内存中的排序算法。
在内存中调整数据元素的相对位置使之有序。适合于数据元素个数较少的情况。
常用方法有插入排序、选择排序、交换排序、归并排序。如果关键字值为整数,还可用基数排序。
内排序的方法很多,依照排序所采用方式的不同,可分为插入排序、交换排序、选择排序、归并排序和基数排序等多种排序方法。这些排序方法都有其自身的优缺点,在实际中要根据具体情况进行合理选择,编写出效率较高的排序方法。