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