luckydoer的博客

原创 常用的排序算法整理（java实现）

一、插入类排序（直接插入排序、折半插入排序、希尔排序等） 1.二分查找（折半查找，要求待查找的序列有序） public int binarySearch(int[] array,int a){ int lo=0; int hi=array.length-1; int mid; while(lo <= hi){ mid=(lo+hi)/2; if(array[mid]==a){ return ...