没有合适的资源?快使用搜索试试~ 我知道了~
SortingAlgorithm:基于Java语言的排序算法实现
共10个文件
java:8个
md:1个
gitignore:1个
需积分: 5 0 下载量 174 浏览量
2021-05-14
23:26:02
上传
评论
收藏 8KB ZIP 举报
温馨提示
Sorting Algorithm 一、稳定性 稳定:冒泡排序、直接插入排序、归并排序和基数排序 不稳定:选择排序、快速排序、希尔排序、堆排序 二、排序算法的选择 数据规模较小 待排序列基本序的情况下,可以选择直接插入排序; 对稳定性不作要求宜用简单选择排序,对稳定性有要求宜用插入或冒泡 数据规模不是很大 完全可以用内存空间,序列杂乱无序,对稳定性没有要求,快速排序,此时要付出log(N)的额外空间。 序列本身可能有序,对稳定性有要求,空间允许下,宜用归并排序 数据规模很大 对稳定性有求,则可考虑归并排序。 对稳定性没要求,宜用堆排序 序列初始基本有序(正序), 宜用直接插入,冒泡 三、复杂度 排序算法 最好时间 最差时间 平均时间复杂度 空间复杂度 稳定度 稳定 不稳定 不稳定 堆排序 不稳定 冒泡排序 稳定 快速排序 ~ 不稳定 归并排序 稳定 基数排序 O(d(n+r)) O(d(
资源推荐
资源详情
资源评论
收起资源包目录
SortingAlgorithm-master.zip (10个子文件)
SortingAlgorithm-master
.gitignore 67B
java
com
yangchd
sort
RadixSort.java 2KB
BubbleSort.java 969B
MergeSort.java 1KB
SelectSort.java 718B
HeapSort.java 2KB
ShellSort.java 1023B
InsertionSort.java 839B
QuickSort.java 1KB
README.md 3KB
共 10 条
- 1
资源评论
老盐蛋炒饭
- 粉丝: 27
- 资源: 4829
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功