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;
        }


原创粉丝点击