黑马程序员技术交流社区

标题: 冒泡--排序中不可或缺的一种 [打印本页]

---

作者: zhaoyaosen    时间: 2016-4-10 22:17
标题: 冒泡--排序中不可或缺的一种
//冒泡排序
//第一(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+" ");
        }
}
}

---

欢迎光临 黑马程序员技术交流社区 (http://bbs.itheima.com/)

黑马程序员IT技术论坛 X3.2