归并排序怎么排 简述各种排序算法的优缺点?

简述各种排序算法的优缺点?排序算法一般分为以下几类:(1)非线性时间比较排序:交换排序(快速排序和气泡排序)、插入排序(简单插入排序和希尔排序)、选择排序(简单选择排序和堆排序)、合并排序(双向合并排

简述各种排序算法的优缺点?

排序算法一般分为以下几类:(1)非线性时间比较排序:交换排序(快速排序和气泡排序)、插入排序(简单插入排序和希尔排序)、选择排序(简单选择排序和堆排序)、合并排序(双向合并排序和多路合并排序);(2) 线性时间非比较排序:计数排序、基数排序和桶排序。