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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 周路路 中级黑马   /  2015-12-8 22:52  /  483 人查看  /  0 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文


//冒泡排序
//第一(0)次 arr[0]-arr[arr.length-1]比较五次
//第二次 (1)arr[0]-arr[arr.length-1-1]比较4次
//第三次(2)arr[0]- arr[arr.length-1-2]比较3次
                                                           // 比较2次
                                                           //比较1次
public class Array1 {
        public static void main(String[] args) {
                int[] arr = {2,3,7,6,5,9};
                array(arr);
                print(arr);
        }

public static void array(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;
                        }
                }
        }
}
public static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
                System.out.print(arr+" ");



                }       
        }       

}//第一次arr[0]-arr[arr.length-1]比较4次
//第二次arr[1]-arr[arr.length-1-1]比较3次
//第三次arr[2]-arr[arr.length-1-2]比较2次
//第四次arr[3]-arr[arr,length-1-3]比较1次

//选择排序

public class Array2 {
public static void main(String[] args) {
        int[] arr = {1,3,5,9,4,44,33,22,7};
        array(arr);
        print(arr);
       
}
public static void array(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
                //arr[0] 和arr[1] 在和arr[2]...
                for (int j = i+1; j < arr.length; j++) {
                        if (arr>arr[j]) {
                                int temp = arr;
                                arr = arr[j];
                                arr[j] = temp;
                        }
                }
        }
}
public static void print(int[] arr) {
        for (int i = 0; i < arr.length; i++) {
                System.out.print(arr+" ");
        }
}
}



0 个回复

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