Arrays sort实现
来源:互联网 发布:下载php文件怎么打开 编辑:程序博客网 时间:2024/06/03 05:04
代码如下:
int [] a = new int[]{10,5,6,21,33,1,9};
for (int i=0,j=i;j<a.length-1;j=++i){
int ai = a[i+1];
while(ai<a[j]){
a[j+1]=a[j];
if(j-- == 0){
break;
}
}
a[j+1]=ai;
}
附带二分查找算法实现:
//二分查找算法
public static int binarySearch(Integer[] srcArray, int des) {
int low = 0;
int high = srcArray.length - 1;
while ((low <= high) && (low <= srcArray.length - 1)
&& (high <= srcArray.length - 1)) {
int middle = (high + low)/2 ;
if (des == srcArray[middle]) {
return middle;
} else if (des < srcArray[middle]) {
high = middle - 1;
} else {
low = middle + 1;
}
}
return -1;
}
- Arrays sort实现
- Java中Arrays.sort()实现
- Arrays.sort()如何实现从大到小排序
- Arrays.sort()
- Arrays.sort()
- Arrays.sort()
- Arrays.sort
- Arrays.sort()
- Arrays.sort和Collections.sort实现原理解析
- arrays.sort & arrays.parralsort
- Arrays.sort()、Collections.sort()
- 重写Arrays中的sort方法,实现数组的降序排序
- Arrays和Collections 对于sort的不同实现原理
- 浅谈Java的Comparator接口实现自定义排序Arrays.sort()
- Collections.sort();和Arrays.sort()
- Arrays中的sort算法
- 数组排序Arrays.sort
- Arrays.sort()的用法
- ArcGIS——图形转要素(标注转注记后发布服务问题)
- 如何判断一个对象是否含有属性
- 个人初学laravel笔记记录
- 【Android】安卓平台上Javascript和Java的交互
- 百练_2696:计算表达式的值
- Arrays sort实现
- 项目模块化构建记录
- Python基础笔记
- linux如何查看所有的用户和组信息?
- layui原生表单验证
- 小程序的循环
- 重写magento的model, block 和controller
- 05-POSTFIX邮件服务
- Unity鼠标悬停实现图片的浮动效果