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

冒泡排序和选择排序怎么写

1 个回复

倒序浏览
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);
        }
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马