【笔记】Java数据结构与算法
文章目录
【笔记】Java数据结构与算法1.八大排序应用场景2.未完待续……
1.八大排序应用场景
冒泡排序:优化后的冒泡排序可用于当数据已经基本有序,且数据量较小时
选择排序:数据规模较小时,选择排序性能较好
插入排序:数组基本有序且数据规模较小
希尔排序:数据量较小且基本有序
快速排序:数据量较大时
归并排序:数据量较大且要求排序稳定
基数排序:基数排序虽然时间复杂度较低,但需要满足的条件较多,如果能满足限制条件与空间需求,基数排序很快
堆排序:数据量较大时,数据呈流式输入时用堆排序很方便
2.未完待续……