冒泡排序、二分查找法

冒泡排序的基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移动到数组前面，把大的元素移动到数组后面（也就是交换两个元素的位置），这样数组元素就像气泡一样从底部上升到顶部。

package com.hanqi;

public class maopao {

    public static void main(String[] args) {
        int[]array=new int[]{63,4,24,1,3,13};
        System.out.println("冒泡排序法的过程是：");
        for(int i=1;i<array.length;i++)
        {
            for(int j=0;j<array.length-i;j++)
            {
                if(array[i]>array[j+1])
                {
                    int temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                }
                System.out.print(array[j]+" ");
            }
            System.out.print("【");
            for(int j=array.length-i;j<array.length;j++)
            {
                System.out.print(array[j]+" ");
            }
            System.out.print("】");
        }

    }

}

 

//冒泡排序  从小到大排
public class maopao {

            public static void main(String[] args) {
        int[]a=new int[]{23,45,67,12,97,78,8,36};
        
        System.out.println("原始顺序是：");
        
        for(int t:a)
        {
            System.out.print(t+" ");
        }
        
        System.out.println();
        
        int m=0;
        
        //循环次数0-6
        for(int j=0;j<a.length-1;j++)
            
        {
        //前后比较循环
        for(int i=0;i<a.length-1-j;i++)
        {
            //比较前后元素的大小顺序
            if(a[i]>a[i+1])
            {
                //临时存放
                int b=a[i];
                
                a[i]=a[i+1];
                
                a[i+1]=b;
            }
            
            m++;
        }
        System.out.print("第"+(j+1)+" 次循环后是：");
        for(int t:a)
        {
            System.out.print(t+" ");
        }
        
        System.out.println();
        }
        System.out.println("m="+m);
    }

}    

二分查找法

假定有序数组，首先查找中间元素，记录中间元素下标，如果中间元素不是待查找的数，则递归调用该方法;  

如果待查找的数比该中间元素小，则左边下标不变，右边下标变成中间元素下标减1，反之右边下标不变，左边下标变为中间元素下标加上1 ；

 指定递归调用跳出条件。右边下标大与左边下标时才去执行递归方法。

 package com.hanqi;

public class maopao {

    public static void main(String[] args) {
        int middelIndex = (leftIndex + rightIndex) / 2;         
        int middelVal = arr[middelIndex];
         // 递归执行的条件        
         if (rightIndex >= leftIndex) 
        {  
            if (middelVal > findNum) 
            { 
                find(leftIndex, middelIndex - 1, findNum, arr);                         } 
            else if (middelVal < findNum) 
            { 
                find(middelIndex + 1, rightIndex, findNum, arr);                     } 
            else 
            { 
                System.out.println(findNum + "在数组中的下标是: " + middelIndex); 
            }         
        } 
        else 
        { 
            System.out.println("数组中不存在: " + findNum);        
         }      
        }  
        public static void main(String[] args) 
        { 
        int arr[] = new int[] { 3, 2, 6, 9, 2, 1, 5, 7, 22, 11, 78 };         find(0, arr.length - 1, 22, arr);    
         }     
　　　　　}