试题详情
简答题常用的实现排序的方法有几大类？它们的实现思想是什么？
  • 插入排序的基本思想是：
    将一个待排序记录按照排序码的大小插入到一个有序序列的适当位置，使得插入后的序列仍然有序，直到所有记录全部插入到有序序列中。 交换排序的基本思想是：
    两两比较待排序记录的排序码，不符合排列顺序则交换记录，直到所有记录的排序码都符合排序要求。 选择排序的基本思想是：
    每一次从待排序记录序列中选取一个排序码最小（或最大）的记录，放在待排序记录序列的最前面（或最后面），重复此过程，直到所有的记录按排序码排好序。 归并排序的基本思想是：
    利用“归并”技术实现的排序方法。所谓归并就是将两个或多个有序表合并成一个有序表的过程。如果是将两个有序表合并成一个有序表称为二路归并，二路归并是最简单和最常用的。
    基数排序的基本思想是：
    基数排序是基于排序码的结构分解，然后通过“分配”和“收集”方法实现的排序。

  • 关注下方微信公众号，在线模考后查看

热门试题