Java排序算法

Java排序算法

Java

// 冒泡排序(升序和降序) 两层循环，外层排序控制，【内层排序比较大小，交换位置】
     public   static   int [] bubbleSort( int [] arr) {
        for (int i = 0; i < arr.length - 1; i++) {
            for (int j = 0; j < arr.length - i - 1 ; j++) {
                if(arr[j] > arr[j + 1]){
                    int temp = arr[j];
                    arr[j] = arr[j + 1];
                    arr[j + 1] = temp;
                }
            }
            //最大元素找到
            System.out.println("第" + (i + 1) + "趟排序");
            for (int k = 0; k < arr.length; k++) {
                System.out.println(arr[k] + " ");
            }
         }
        return arr;
    }

 二分查找理论实践参考

 http://www.sunchis.com/html/java/2011/0426/323.html

public   static   void  main(String[] args)  {
        int[] arr = new int[]{2,3,6,4,8,5,9,11,15,12,14,13};
        int value = 9;
        //System.out.println(directSerach(arr, 18));
        
        arr = MaoPaoSortTest.bubbleSort(arr);
        binarySerach(arr, 18);
    }
    
     /** */ /**
     * 直接查找 优点：很好理解，适合数据量小的查找 缺点：数据量大速度很慢. 降低查找效率
     */
     public   static   int  directSerach( int [] arr,  int  value) {
        for (int i = 0; i < arr.length; i++) {
            if(value == arr[i]){
                return i;
            }
        }
        return -1;
    }
    
     /** */ /**
     * 二分查找方法 待查找的数组要有序.将有序数组一分为二
     * 定义最小索引值low、最大索引值high、定义中间索引值middle.
     * while(condition), condition low<=high
     * 根据最大索引值和最小索引值计算中间值索引值middle，并将arr[middle]值与value比较.
     * 1.如果value等于arr[middle],则直接返回middle索引值.
     * 如果value大于arr[middle],则数组分隔的左侧过滤掉.将low索引值重置:middle+1
     * 如果value小于arr[middle],则数组分隔的右侧过滤掉.将high索引值重置:middle-1
     */
     public   static   int  binarySerach( int [] arr,  int  value) {
        int low = 0; //最小下标索引
        int high = arr.length; //最大下标索引
        int middle = 0; //中间索引
        while (low <= high) {
            middle = (high + low) / 2;
            
            //test
            for (int i = 0; i < arr.length; i++) {
                System.out.print(arr[i]);
                if(i == middle){
                    System.out.print("#");
                }
                System.out.print(" ");
            }
            System.out.println();
            
            if(value == arr[middle]){
                return middle;
            }
            if(value < arr[middle]){
                high = middle - 1;
            }
            if(value > arr[middle]){
                low = middle + 1;
            }
        }
        return -1;
    }