黑马程序员技术交流社区

标题: 排序 [打印本页]

---

作者: 刘彦宗    时间: 2015-10-20 22:30
标题: 排序
class ArrayUtil{
        /**
         *将零角标值依次与其它角标值比较，更换位置
         *特点：内循环结束以此最值出现在零角标位置。
         */                       
        //选择排序
        public 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]){
                                        swap(arr,i,j);
                                }
                        }
                }
        }

---

作者: 刘彦宗    时间: 2015-10-20 22:31
//冒泡排序
        public void BubbleSort(int[] arr){
                for(int i=0;i<arr.length-1;i++){
                        for(int j=0;j<arr.length-1-i;j++){    //-i让每一次比较的元素减少，-1避免角标越界。
                                if(arr[j]>arr[j+1]){
                                        swap(arr,j,j+1);
                                }
                        }
                }
        }

---

作者: ppaapc    时间: 2015-10-20 22:32
swap看着简洁了不少

---

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

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