java中对数组元素快速排序以及二分查找

**tips:在Java中运用Arrays.sort()方法可以快速对数组元素排序
又一个tips:**二分查找只能对已经排序好的数组进行查找!!!

关于各种排序算法的的代码实现整理在其他文章了

• 二分查找是构建算法基础非常典型的逻辑思维练习之一
  代码如下:

public class select {
    public static void main(String[] args) {


        int[]i={4,7,3,4,5,1,9,8,11,12,6,18,10,2};
        //Arrays.sort方法快速从小到大排序
        Arrays.sort(i);
        for (int m:i) {
            System.out.print(m+",");
        }
        int target = 12;
        int begin = 0;
        int index=-1;
        int end = i.length ;
        while (begin < end) {
            int mid=(end+begin)/2;
            if(target> i[mid]){
                begin=mid+1;
            }else if (target<i[mid]){
                end=mid;
            }else {
                index=mid;
                break;
            }

        }
        System.out.println();
        System.out.println(target+"所在位置:"+index);
    }
}