排序算法汇总

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)$

相关阅读:
基于局域网内物联网的androidAPP开发——实现消息上报与命令下达
 最新，2022年JCR正式发布（附影响因子名单下载）
web3.0涉及的技术
 天龙八部TLBB系列 - 关于技能冷却和攻击范围数量的问题
 作为外贸业务员，为什么我经常随机轻松就“捡“到精准潜在客户
 使用设计模式基于easypoi优雅的设计通用excel导入功能
 AQS源码解析 2.简介 & 内部核心结构
 深入探讨Go中的字典
 Java Stream流
 C# 使用SIMD向量类型加速浮点数组求和运算（1）：使用Vector4、Vector<T>
原文地址：https://blog.csdn.net/linjing_zyq/article/details/126432832