试题详情
简答题简述插入排序、选择排序、交换排序、归并排序和分配排序的原理。
  • 插入排序：按关键字大小每次将一个待排序的元素插入到已排序的序列中，直至所有元素都插入完毕。
    选择排序：每次从待排序的元素中选择具有最小（或最大）关键字的元素放到已排序序列的尾部（或头部），直至所有元素都排序完毕。
    交换排序：从待排序的元素中选择两个次序相反的元素进行交换，直至任意两个元素的次序都正确。
    K.路归并排序：每次将K（K≥2）个已排序的子序列组合在一起，形成一个有序的序列，重复该过程直至得到一个包含所有待排序元素的有序序列。
    分配排序：根据元素本身所具有的值将各元素逐一映射到一组有序空间中，最后再依次从有序空间中将各元素取出即形成了排序结果。

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

热门试题