黑马程序员技术交流社区

标题: 数组高级之排序笔记 [打印本页]

---

作者: liuzegang    时间: 2016-2-5 22:45
标题: 数组高级之排序笔记
数组高级之排序笔记

                A:冒泡排序
                        相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。
                       
                        public static void bubbleSort(int[] arr) {
                                for(int x=0; x<arr.length-1; x++) {
                                        for(int y=0; y<arr.length-1-x; y++) {
                                                if(arr[y] > arr[y+1]) {
                                                        int temp = arr[y];
                                                        arr[y] = arr[y+1];
                                                        arr[y+1] = temp;
                                                }
                                        }
                                }
                        }
                       
                B:选择排序
                        把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。
                       
                        public static void selectSort(int[] arr) {
                                for(int x=0; x<arr.length-1; x++) {
                                        for(int y=x+1; y<arr.length; y++) {
                                                if(arr[y] < arr[x]) {
                                                        int temp = arr[x];
                                                        arr[x] = arr[y];
                                                        arr[y] = temp;
                                                }
                                        }
                                }
                        }

---

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

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