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

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© hello008 中级黑马   /  2015-12-18 23:04  /  717 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

冒泡排序:相邻元素两两比较,大的往后走,第一次比较完毕后,最大值就在最大索引处。
public class Test5 {
        public static void main(String[] args) {
                int[] arr = {1,3,2,4,8,6,7,9,5};
                method(arr);
                daYin(arr);
        }
                public static void method(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 daYin(int[] arr) {
                        for(int i=0;i<arr.length;i++) {
                                System.out.print(arr[i]+" ");
                        }
                }
}
思路:从第一个数开始,每个数之间两两进行比较,数大的索引靠前,数小的靠后,第一轮完毕后最大值就在最后的索引处



选择排序:
public class Test6 {
        public static void main(String[] args) {
                int[] arr = {1,3,2,4,8,6,7,9,5};
                method(arr);
                print(arr);
        }
        public static void method(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[i];
                                arr[i]=arr[j];
                                arr[j]=temp;
                        }
                        }
                }
        }
        public static void print(int[] arr) {
                for(int i=0;i<arr.length;i++) {
                System.out.print(arr[i]+" ");
                }
        }
}

思路:        从第一个元素开始,依次拿该位置的元素 和之后所有的元素进行比较,小的往前,大的往后,
第一轮比较完毕后,最小值就在最小索引处。

2 个回复

倒序浏览
赞,学习了
回复 使用道具 举报
不错!  不错!  好好干!
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马