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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

     /**
         *将数组中的两个指定下标的元素交换位置          
         *@param arr 要交换元素的数组引用地址值
         *@param a 数组索引
         *@param b 数组索引
         */
         private static void swap(int[] arr,int a,int b){
                        int temp=arr[a];
                        arr[a]=arr[b];
                        arr[b]=temp;
         }

         /**
         *冒泡排序
         *@param arr 将要排序的数组引用地址值
         *@param type true表示顺序排序,false表示逆序排序
         */
         public static void bubbleSort(int[] arr, boolean type){               
                 if(type){
                          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]){
                                                        swap(arr,j,j+1);
                                                }
                                }
                        }
                 }else{
                                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]){
                                                        swap(arr,j,j+1);
                                                }
                                        }
                                }
                 }
         }

          /**
         *选择排序
         *@param arr 将要排序的数组引用地址值
         *@param type true表示顺序排序,false表示逆序排序
         */
         public static void selectSort(int[] arr,boolean type){
                 if(type){
                         for(int i=0;i<arr.length-1;i++){
                                 for(int j=i;j<arr.length;j++){
                                         if(arr[i]>arr[j]){
                                                 swap(arr,i,j);
                                         }
                                 }
                         }
                 }else{
                         for(int i=0;i<arr.length-1;i++){
                                 for(int j=i;j<arr.length;j++){
                                         if(arr[i]<arr[j]){
                                                 swap(arr,i,j);
                                         }
                                 }
                         }
                 }
         }       

         /**
         *快速排序
         *@param arr 将要排序的数组引用地址值
         *@param l 数组索引的初始位置
         *@param r 数组的长度-1
         *@param type true表示顺序排序,false表示逆序排序
         */
         public static void  quicklySort(int[] arr,int l,int r,boolean type){
                         if(l<r){
                                int i=l,j=r,x=arr[i];
                                if(type){
                                         while(i<j){
                                                while(i<j&&arr[j]>x)
                                                        j--;
                                                if(i<j)
                                                        arr[i++]=arr[j];
                                                while(i<j&&arr[i]<x)
                                                        i++;
                                                if(i<j)
                                                        arr[j--]=arr[i];
                                        }
                                }else{
                                         while(i<j){
                                                while(i<j&&arr[j]<x)
                                                        j--;
                                                if(i<j)
                                                        arr[i++]=arr[j];
                                                while(i<j&&arr[i]>x)
                                                        i++;
                                                if(i<j)
                                                        arr[j--]=arr[i];
                                        }
                                }
                                arr[i]=x;
                                quicklySort(arr,l,r-1,type);
                                quicklySort(arr,l+1,r,type);
                        }
        }

2 个回复

倒序浏览
楼主不错.....
回复 使用道具 举报
看着好简单,但是自己做的时候就懵逼了...哎....
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马