同仁网站建设公司,静态网站建设实训报告,模板网站优,项目管理的软件有哪些常用排序算法对比
相关术语解释#xff1a;
稳定#xff1a;如果 a 原本在 b 前面#xff0c;而 a b#xff0c;排序之后 a 仍然在 b 的前面。不稳定#xff1a; 如果 a 原本在 b 前面#xff0c;而 a b#xff0c;排序之后 a 可能出现在 b 的后面。内排序#xff…常用排序算法对比
相关术语解释
稳定如果 a 原本在 b 前面而 a b排序之后 a 仍然在 b 的前面。不稳定 如果 a 原本在 b 前面而 a b排序之后 a 可能出现在 b 的后面。内排序所有排序操作都在内存中完成。外排序由于数据太大因此把数据放在磁盘中而排序通过磁盘和内存的数据传输才能进行。时间复杂度一个算法执行所耗费的时间。空间复杂度运行完一个程序所需内存的大小。n数据规模。k“桶”的个数。In-place不占用额外内存。Out-place占用额外内存。
排序算法平均时间复杂度最好情况最坏情况空间复杂度排序方式稳定性冒泡排序O(n^2)O(n)O(n^2)O(1)In-place稳定选择排序O(n^2)O(n^2)O(n^2)O(1)In-place不稳定插入排序O(n^2)O(n)O(n^2)O(1)In-place稳定希尔排序O(n log n)O(n log 2(n))O(n log 2(n))O(1)In-place不稳定归并排序O(n log n)O(n log n)O(n log n)O(n)Out-place稳定快速排序O(n log n)O(n log n)O(n^2)O(log (n))In-place不稳定堆排序O(n log n)O(n log n)O(n log n)O(1)In-place不稳定计数排序O(n k)O(n k)O(n k)O(k)Out-place稳定桶排序O(n k)O(n k)O(n^2)O(n k)Out-place稳定基数排序O(n * k)O(n * k)O(n * k)O(n k)Out-place稳定
