排序算法是《数据结构与算法》中最基本的算法之一。排序算法可以分为内部排序和外部排序。内部排序是数据记录在内存中进行排序。而外部排序是因排序的数据很大，一次不能容纳全部的排序记录，在排序过程中需要访问外存。常见的内部排序算法有：插入排序、希尔排序、选择排序、冒泡排序、归并排序、快速排序、堆排序、基数排序等。用一张图概括：排序算法比较排序算法时间复杂度空间复杂度排序方式是否稳定平均最好情况最坏情况冒泡
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号
