【文件属性】:
文件名称:leetcode中国-java-algorithm:使用Java实现一些经典算法
文件大小:47KB
文件格式:ZIP
更新时间:2021-06-29 20:47:35
系统开源
leetcode中国
目录
java-algorithm
说明
This
repository
is
stored
some
Java
code
to
implement
the
Algorithm.
这个项目存放一些以
Java
语言实现的算法,巩固数据结构与算法的知识。
分类
├─algorithm
│
└─src
│
└─chapter1
└─demo
└─src
├─array_stack_queue
├─binarysearchtree
├─linkedlist
├─matrix
├─search
├─sort
└─util
排序
方式
算法
时间复杂度
空间复杂度
稳定性
数据排序情况
交换
冒泡排序
O(n^2)
O(1)
稳定
无关
随机快排
O(N*logN)
O(logN)
不稳定
无关
插入
直接插入排序
O(n^2)
O(1)
稳定
有关
希尔排序
O(n^3/2^)
O(1)
不稳定
选择
直接选择排序
O(n^2)
O(1)
不稳定
无关
堆排序
O(N*logN)
O(1)
不稳定
无关
分治
归并排序
O(N*logN)
O(N)
稳定
无关
非比较
计
【文件预览】:
java-algorithm-master
----.gitignore(75B)
----demo()
--------src()
----README.md(75KB)
----algorithm()
--------src()