java排序
来源:互联网 发布:xboxone手柄映射软件 编辑:程序博客网 时间:2024/06/05 14:20
排序:
1.插入排序:
public <T extends Comparable<? super T>> void insertSort(T[] args) {int j ;for(int i = 0; i < args.length; i++){// 在第i趟的时候,先把该值保存下来T tmp = args[i];for(j = i;j > 0 && tmp.compareTo(args[j]) < 0; j--)args[j] = args[j - 1];args[j] = tmp;}}
2.希尔排序
对于数组Integer arrs={81,94,11,96,12,35,17,95,28,58,41,75,15},k取值依次为6,3,1
[6]: {15,94,11,58,12,35,17,95,28,96,41,75,81}
[3]: {15,12,11,17,41,28,58,94,35,81,95,75,96}
[1]: {11,12,15,17,28,35,41,58,75,81,94,95,96}
public<T extends Comparable<? super T>> void shellSort(T[] arrs){int j;//每次取间隔k的元素进行比较for(int k = arrs.length / 2; k > 0; k = k >> 1){// 从k开始一直到数组长度.for(int i = k; i < arrs.length; i++){T tmp = arrs[i];//每个元素均与其相隔k的元素比较.for(j = i; j >= k && tmp.compareTo(arrs[j - k]) < 0; j -= k)arrs[j] = arrs[j - k];arrs[j] = tmp;}}}
0 0
- java排序----鸡尾酒排序
- java排序--归并排序
- java排序-希尔排序
- Java 排序 - 冒泡排序
- Java排序 Collections排序
- Java排序--插入排序
- 排序-选择排序-Java
- 排序-插入排序-Java
- 排序-归并排序-Java
- 排序-快速排序-Java
- java排序 -- 堆排序
- JAVA排序
- JAVA排序
- java排序
- java排序
- java排序
- JAVA排序
- java 排序
- cmd版贪吃蛇
- [PHP]常用正则验证专题,以后会不断添加,主要是搜集引用,感谢各路大神!
- PythonChallenge Mission 1
- Gym100015 I Identity Checker 栈容器使用,数学
- 关于Vim的常用命令
- java排序
- 的符合当时法国的帅哥哥和第三方
- 存储器的保护(三)——《x86汇编语言:从实模式到保护模式》读书笔记20
- Centos下mysql允许远程连接后本地登陆失败问题(已解决)
- 商业研究(5):宠物服务市场-概览
- 黄河殇
- 【大雾】mongoose中createConnection和connect的大坑!
- 第3周项目4 年龄几何
- React-Native 自述