用Java实现算法和数据结构
本项目主要用于自己在工作之余记录中使用Java实现的算法和数据结构的源码;同时同时记录自己刷leetcode的题解思路等;
提示:如果读者电脑无法浏览到github图片,则需要设置主机配置文件,解决方法:
经典排序算法
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
:check_mark_button:
排序算法总结
排序名
平均时间复杂度
空间复杂度
优势
劣势
适用场景
稳定性
冒泡排序
O(n ^ 2)
O(1)
稳定
插入排序
O(n ^ 2)
O(1)
稳定
计数排序
O(n + k)
O(米)
对于用例少的数据,某些对人的年龄排序或身高排序。
稳定
基数排序
O(d(n + r))
O(米)
评论0
最新资源