Java算法
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了Java算法相关的知识，希望对你有一定的参考价值。
我们常见的排序分为以下几类：
- 插入排序（直接插入排序，希尔排序）
- 交换排序（冒泡排序，快速排序）
- 选择排序（直接选择排序，堆排序）
- 归并排序
- 分配排序（箱排序，基数排序）
对于以上的排序有什么不同呢？
需要的辅助空间组多的：归并排序， 需要的辅助空间最小的：堆排序，平均速度最快的：快速排序
时间复杂度：
- O(nlogn): 快速排序, 堆排序, 归并排序
- O(n2): 直接插入排序， 冒泡排序， 直接选择排序
- O(n): 基数排序
空间复杂度：
- O(1): 直接插入排序, 冒泡排序, 直接选择排序
- O(logn): 快速排序
- O(n): 归并排序
以上是关于Java算法的主要内容，如果未能解决你的问题，请参考以下文章