本文主要回顾了部分常用排序算法，包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，以及归并排序。
- 稳定性和算法复杂度
稳定性：飞机插毛，即归并排序，基数排序，插入排序，冒泡排序是稳定的。
平均算法复杂度：快堆龟，即快速排序，堆排序，归并排序是nlogn。
参考blog，含gif演示，注意：该文章中的算法有误。
本博客文章为原创内容，版权归作者所有。未经作者书面许可，不得擅自转载。如需转载，请注明原文链接和作者信息。违者将追究法律责任。
本文主要回顾了部分常用排序算法，包括冒泡排序，快速排序，选择排序，插入排序，希尔排序，以及归并排序。
稳定性：飞机插毛，即归并排序，基数排序，插入排序，冒泡排序是稳定的。
平均算法复杂度：快堆龟，即快速排序，堆排序，归并排序是nlogn。
参考blog，含gif演示，注意：该文章中的算法有误。
本博客文章为原创内容，版权归作者所有。未经作者书面许可，不得擅自转载。如需转载，请注明原文链接和作者信息。违者将追究法律责任。