【算法】排序

                        
                    以下，作者整理了最最经典的十种排序算法，按难度排序以比较为基本操作的排序算法冒泡排序
选择排序
插入排序
希尔排序
归并排序
桶排序
快速排序与随机快速排序
堆排序
其他排序算法计数排序
基数排序
算法性能一览表排序算法平均时间复杂度最差时间复杂度辅助空间复杂度稳定性
冒泡排序 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            1 
           
           1 
          
       1稳定
选择排序 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            1 
           
           1 
          
       1不稳定
插入排序 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            1 
           
           1 
          
       1稳定
希尔排序 
        
             n 
            
             1.3 
            
           n^{1.3} 
          
       n1.3 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            1 
           
           1 
          
       1不稳定
归并排序 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
           n 
          
       n稳定
桶排序 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k可以稳定
快速排序 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
             n 
            
             2 
            
           n^2 
          
       n2 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn不稳定
随机快速排序 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn不稳定
堆排序 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
            log 
           
            ⁡ 
           
            n 
           
           n\log n 
          
       nlogn 
        
            n 
           
           n 
          
       n不稳定
计数排序 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k稳定
基数排序 
        
            n 
           
            k 
           
           nk 
          
       nk 
        
            n 
           
            k 
           
           nk 
          
       nk 
        
            n 
           
            + 
           
            k 
           
           n+k 
          
       n+k稳定
以上就是所有的排序算法了！

相关阅读:
算法日常训练12.5
LabVIEW分配多少线程？
VMware 陈铁军：VMware的WebAssembly探索初体验
 冰冰学习笔记：基础IO
Mysql以key-val存储、正常存储的区别
 java设计模式之适配器模式
 人工智能AI 全栈体系（六）
C++：学习大纲目录：30天学会C++
Vue 打包优化之 externals 抽离公共的第三方库
 自动化测试Selenium(3)
原文地址：https://blog.csdn.net/zhouyh2011/article/details/132643205

排序算法	平均时间复杂度	最差时间复杂度	辅助空间复杂度	稳定性
冒泡排序	$n^2$	$n^2$	$1$	稳定
选择排序	$n^2$	$n^2$	$1$	不稳定
插入排序	$n^2$	$n^2$	$1$	稳定
希尔排序	$n^{1.3}$	$n^2$	$1$	不稳定
归并排序	$n\log n$	$n\log n$	$n$	稳定
桶排序	$n + k$	$n^2$	$n + k$	可以稳定
快速排序	$n\log n$	$n^2$	$n\log n$	不稳定
随机快速排序	$n\log n$	$n\log n$	$n\log n$	不稳定
堆排序	$n\log n$	$n\log n$	$n$	不稳定
计数排序	$n + k$	$n + k$	$n + k$	稳定
基数排序	$nk$	$nk$	$n + k$	稳定