折半查找排序的java实现
来源:互联网 发布:rem px 换算 js 编辑:程序博客网 时间:2024/05/22 08:16
public class InsertSort {public void insertSort(int array[]){int length=array.length;int low=0,high=0,mid=0;int sortArray[]=new int[length];sortArray[0]=array[0];for(int i=1;i<length;i++)//将要插入的数{low=0;high=i-1;while(low<=high)//折半查找所要插入的位置low为最终要插入的位置{mid=(low+high)/2;if(sortArray[mid]>array[i])low=mid+1;elsehigh=mid-1;}for(int j=i-1;j>=low;j--)//整体向后移动sortArray[j+1]=sortArray[j];sortArray[low]=array[i];//插入数据}for(int i:sortArray)System.out.print(i+" ");}public static void main(String[] args) {int array[]={1,2,3,4,5,6,7,8,9,10};InsertSort a= new InsertSort();a.insertSort(array);}}
0 0
- 折半查找排序的java实现
- java排序--折半查找
- 折半查找-java实现
- java实现有序数组的折半查找
- java实现常用的查找(线性查找,折半查找)
- java-数组静态初始化、选择排序、冒泡排序、数组的折半查找、折半查找练习
- 折半查找的实现
- 折半查找的实现
- 折半查找的实现
- 使用Java实现折半查找
- 用java实现折半查找
- java 折半查找 冒泡排序 选择排序
- 二分法查找[折半查找][Java实现]
- 折半查找(二分查找)Java实现
- Java 实现二分查找\折半查找
- 二分查找(折半查找),Java实现
- Java 实现二分查找\折半查找
- 正确的折半查找实现
- Unity Profiler连接Android真机调测分析
- zoj 3780(拓扑排序)
- hdu 4861 Couple doubi ---2014 Multi-University Training Contest 1
- 笨拙的语法
- metasploit初识|资源库小记
- 折半查找排序的java实现
- 次方求模
- Rating
- hjimmy 的文档: inode 介绍(来自维基百科)
- 七种常见阈值分割代码(Otsu、最大熵、迭代法)
- GCD使用介绍
- Unix/Linux环境C编程入门教程(37) shell常用命令演练
- 看Java中==、equals、hashCode的来龙去脉
- uC/OS-II 学习笔记:事件