排序算法汇总

Github源码：https://github.com/linjing-lab/sorting-algorithms

Algorithm		Time Complexity		Space Complexity
—	Best	Average	Worst	Worst
Quicksort	$\Omega(n \log(n))$	$\Theta(n \log(n))$	$O(n^2)$	$O(\log(n))$
Mergesort	$\Omega(n \log(n))$	$\Theta(n \log(n))$	$\log(n))$	$O (n)$
Timsort	$\Omega(n)$	$\Theta(n \log(n))$	$\log(n))$	$O (n)$
Heapsort	$\Omega(n \log(n))$	$\Theta(n \log(n))$	$\log(n))$	$O (1)$
Bubble Sort	$\Omega(n)$	$\Theta(n^2)$	$O(n^2)$	$O (1)$
Insertion Sort	$\Omega(n)$	$\Theta(n^2)$	$O(n^2)$	$O (1)$
Selection Sort	$\Omega(n^2)$	$\Theta(n^2)$	$O(n^2)$	$O (1)$
Tree Sort	$\Omega(n \log(n))$	$\Theta(n \log(n))$	$O(n^2)$	$O (n)$
Shell Sort	$\Omega(n \log (n))$	$\Theta(n(\log (n))^2)$	$O(n(\log (n))^2)$	$O (1)$
Bucket Sort	$\Omega(n + k)$	$\Theta(n + k)$	$O(n^2)$	$O (n)$
Radix Sort	$\Omega(nk)$	$\Theta(nk)$	$O (nk)$	$O (n + k)$
Counting Sort	$\Omega(n + k)$	$\Theta(n + k)$	$O (n + k)$	$O (k)$
Cubesort	$\Omega(n)$	$\Theta(n \log(n))$	$\log(n))$	$O (n)$

相关阅读:
python将视频抽帧的的多种方式
 用AIGC做私活真的太赚了...
2024年需要的变化
 .npmrc文件，单个项目的npm配置
 机器学习模型的集成方法总结：Bagging, Boosting, Stacking, Voting, Blending
Socket通信
 一个可视化动画算法网站，值得收藏！
从文件里一次读取一行
 人生阶段总结
 Scala 基础（五）：面向对象（上篇）
原文地址：https://blog.csdn.net/linjing_zyq/article/details/126432832