黑马程序员技术交流社区

标题: 冒泡排序、选择排序核心代码 [打印本页]

---

作者: 扬帆起航fonnson    时间: 2016-7-4 10:43
标题: 冒泡排序、选择排序核心代码
冒泡排序
按照顺序，依次两数对比，保证大数在后。每次沉淀一个最大值。
int[] arr= new int[]{x,x,x,x,x};
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 m = arr[j];
                        arr[j] = arr[j+1];
                        arr[j+1] = m;
                }
        }
}
选择排序
按照顺序依次选定一位置对比剩余数字，保证小数在前。每次冒出一个最小值。
int[] arr= new int[]{x,x,x,x,x};
for(int i = 0; i < arr.length-1; i++){
        for(int j = i; j < arr.length-1; j++){
                if(arr[i]>arr[j+1]){
                        int m = arr[i];
                        arr[i] = arr[j+1];
                        arr[j+1] = m;
                }
        }
}

---

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

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