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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始


public class Array {
        private Array(){
               
        }
        /**
         * 取int数组最大值
         * @param arr传入一个int数组
         * @return返回一个int数值
         */
        public  static int max(int arr[]){
                int max=arr[0];
                for(int i=0;i<arr.length;i++){
                        if(arr[i]>max){
                                max=arr[i];
                        }
                }
                return max;
        }
        /**
         * 取int数组里面最小值
         * @param arr传入一个int数组
         * @return 返回一个int数值
         */
        public static int min(int arr[]){
                int min=arr[0];
                for(int i=0;i<arr.length;i++){
                        if(arr[i]<min){
                                min=arr[i];
                        }
                }
                return min;
        }
        /**
         * 对传入的int数组里面进行冒泡排序
         * @param arr 传入一个int数组
         */
        public static int[] maoSort(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=i+1;j<arr.length;j++){
                                replace(arr,i,j);
                        }
                }
                return arr;
               
        }
        /**
         * 对传入的int数组里面进行选择排序
         * @param arr 传入一个int数组
         */
        public static int[] xuanzeSort(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=0;j<arr.length-1;j++){
                                replace(arr,j,j);
                        }
                }
                return arr;
        }
       
        public static void replace(int[] arr,int a,int b){
                if(arr[a]>arr[b]){
                        int t=arr[a];
                        arr[a]=arr[b];
                        arr[b]=t;
                }
        }
}
public class A1_1 {
        public static void main(String[] args){
                int[] arr={23,34,45,12,333,25};
               
       
                System.out.println("最大值是:"+Array.max(arr));
                System.out.println("最小值是:"+Array.min(arr));
                int[] intAr = Array.xuanzeSort(arr);
                System.out.println("选择排序:"+Arrays.toString(intAr));
                int[] intAr1=Array.maoSort(arr);
                System.out.println("冒泡排序:"+Arrays.toString(intAr1));
               
        }
}

2 个回复

倒序浏览
你的核心代码有问题 冒泡排序和选择排序都搞反了
不要把两数组元素比较的代码放入另一个方法中,比较后在用swap()交换位置即可
冒泡排序核心代码,它们是相邻元素互相比较,小的上浮,大的下沉,所谓冒泡,最大值出现在末角标位置
  1. for (int i=0;i<arr.length-1 ;i++ )
  2.                 {
  3.                         for (int j=0;j<arr.length-1-i ;j++ )
  4.                         {
  5.        if (arr[j]>arr[j+1])
  6.                                 {
  7.         swap(arr,j,j+1);
  8.                                 }
  9.                         }
  10.                 }
复制代码
选择排序是数组中的每个元素分别与其他元素进行比较
  1. for (int i=0;i<arr.length-1 ;i++ )
  2.                 {
  3.                         for (int j=i+1;j<arr.length ;j++ )
  4.                         {
  5.        if (arr[i]>arr[j<span style="line-height: 30.7999992370605px;">]</span><span style="line-height: 2.2em;">)</span>
复制代码

回复 使用道具 举报
Amu 发表于 2015-5-23 23:33
你的核心代码有问题 冒泡排序和选择排序都搞反了
不要把两数组元素比较的代码放入另一个方法中,比较后在用 ...

好的  谢谢啦!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马