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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

1.冒泡排序<比较相邻元素的大小>
public class SortDemo {
        public static void main(String[] args) {
                int[] arr  = {2,6,5,1,7,3};
                //排序前
                budderSort(arr);
                //排序后
                showDescSort(arr);
                budderSort(arr);
        }
        /**
         * 冒泡排序,比较相邻元素大小.
         *
         */
        public static void showDescSort(int[] arr){
                 for (int i = 0; i < arr.length-1; i++) {
                         for (int j = 0; j < arr.length-i-1; j++) {
                                 int temp = 0;
                                 if(arr[j+1]>arr[j]){
                                         temp = arr[j+1];
                                         arr[j+1]=arr[j];
                                         arr[j] = temp;
                                 }
                        }
                }
                 
        }
        /**
         * 简单的对数组进行排序
         *
         */
        public static void budderSort(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]+"]");
                }
        }
}

2.选择排序
public class SortDemo {
        public static void main(String[] args) {
                int[] arr  = {2,6,5,1,7,3};
                //排序前
                budderSort(arr);
                //排序后
                showAscSort(arr);
                budderSort(arr);
        }
        /**
         * 选择排序:从第一个元素开始和数组所有的元素进行比较,和第一个元素进行比较,将最小值交换到第一位.
         *
         */
        public static void showAscSort(int[] arr){
                for (int i = 0; i < arr.length-1; i++) {
                        for (int j = i+1; j < arr.length; j++) {
                                        int temp = 0;
                                        if(arr[i]>arr[j]){
                                                temp = arr[i];
                                                arr[i]=arr[j];
                                                arr[j]=temp;
                                        }
                        }
                }
        }
        public static void budderSort(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]+"]");
                }
        }
}

0 个回复

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