A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© gcno93 中级黑马   /  2016-8-30 22:40  /  350 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

闲来无事,敲敲代码!
class MySort {
        public static void main(String[] args){
                int[] array={10,12,45,1,58,14};
                array=bubbleSort(array);
                int index=halfSearch(array,45);
                for(int i=0;i<=array.length-1;i++){
                        System.out.println(array[i]);
                }
                System.out.println(index);
        }

        /**
        *选择排序
        *
        */
        public static int[] searchSort(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=i+1;j<=arr.length-1;j++){
                                if(arr[i]<arr[j]){
                                        int temp=arr[i];
                                        arr[i]=arr[j];
                                        arr[j]=temp;
                                }
                        }
                }
                return arr;
        }

        /**
        *冒泡排序
        *
        */
        public static int[] bubbleSort(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=0;j<arr.length-1-i;j++){
                                if(arr[j]>arr[j+1]){
                                        int temp=arr[j];
                                        arr[j]=arr[j+1];
                                        arr[j+1]=temp;
                                }
                        }
                }
                return arr;
        }
       
        /**
        *二分查找(查找的数组必须是有序的)
        *
        */
        public static int halfSearch(int[] arr,int find){
                int min=0;
                int max=arr.length-1;
                int mid=0;
                int index=-1;

                while(true){
                        if(max<min){
                                return index;
                        }
                        mid=(min+max)/2;
                        if(arr[mid]>find){
                                max=mid-1;
                        }else if(arr[mid]<find){
                                min=mid+1;
                        }else{
                                index=mid;
                                return index;
                        }
                }
        }
}

0 个回复

您需要登录后才可以回帖 登录 | 加入黑马