归并排序和基数排序是什么

归并排序和基数排序都是常见的排序算法。

归并排序是一种分治算法，它将待排序的数组不断地分割成更小的子数组，直到每个子数组只有一个元素。然后，将这些子数组两两合并，直到最终得到一个有序的数组。归并排序的核心思想是将两个有序的子数组合并成一个有序的数组。它的时间复杂度为O(nlogn)，其中n是待排序数组的长度。

基数排序是一种非比较排序算法，它根据元素的位数进行排序。基数排序的核心思想是将待排序的元素按照低位到高位的顺序依次进行排序。具体操作是将元素按照个位数进行排序，然后按照十位数进行排序，以此类推，直到最高位。基数排序可以使用桶排序或计数排序作为辅助算法。它的时间复杂度为O(d*(n+r))，其中d是最大元素的位数，n是待排序数组的长度，r是基数的范围。