黑马程序员技术交流社区

标题: 冒泡排序和选择排序怎么写 [打印本页]

---

作者: 呆呆的小呆    时间: 2016-7-3 17:56
标题: 冒泡排序和选择排序怎么写
冒泡排序和选择排序怎么写

---

作者: 想太多    时间: 2016-7-3 18:35
public static void bubbleSort(int[] arr){
                for(int i = 0;i < arr.length;i++){
                        for(int j = 0;j < arr.length-i-1;j++){
                                if(arr[j]>arr[j+1]){
                                        int temp = arr[j+1];
                                        arr[j+1] = arr[j];
                                        arr[j] = temp;
                                }
                        }
                }
        }

        public static void printSort(int[] arr){
                System.out.print("[");
                for(int i = 0;i < arr.length;i++){
                        if(i != arr.length-1){
                                System.out.print(arr[i]+",");
                        }else{
                                System.out.println(arr[i]+"]");
                        }
                }
        }

        public static void main(String[] args)
        {
                int []arr ={5,7,1,9,6,3,4};
                //排序前：
                printSort(arr);
                //排序后：
                bubbleSort(arr);
                printSort(arr);
        }

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

        public static void printArr(int []arr){
                System.out.print("[");
                for(int i=0;i<arr.length;i++){
                        if(i!=arr.length-1){
                                System.out.print(arr[i]+",");
                        }else
                                System.out.println(arr[i]+"]");
                }
        }
               
        public static void main(String[] args)
        {
                int []arr={5,4,8,9,6,3};
                //排序前：
                printArr(arr);
                //排序后：
                SelectSort(arr);
                printArr(arr);
        }

---

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

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