数据结构排序
定义
评价排序算法的评价指标:
时间复杂度,空间复杂度,算法稳定性
分类:    
 
   
插入排序
 
   
希尔排序
插入排序对于基本有序序列的排序性能比较优秀,所以希尔排序就是分组把序列变为基本有序。
 
   
 
   
冒泡排序
 
   
快速排序
 
   
 
   
简单选择排序
 
   
堆排序
 
   
 
   
 
   
 
   
归并排序
 
   
基数排序
 
   
 
   
 
   
外部排序
 
   
为了优化速度,减少磁盘读取次数:
 
   
 
   
 
   
总结
 
    
                
             
   
 
   
 
                     
                     
                        
                        