各种排序算法的比较

插入排序:直接插入排序,折半插入排序,希尔排序。其中直接插入排序和折半插入排序为稳定的排序,希尔排序为不稳定的排序

交换排序:冒泡排序,快速排序。其中冒泡排序为稳定的排序,快速排序问不稳定的排序

选择排序:直接选择排序,堆排序。这两种排序算法都是不稳定的排序

归并排序和基数排序都是稳定的排序

你可能感兴趣的:(各种排序算法的比较)