黑马程序员技术交流社区

标题: 数组排序的另一种方法------选择排序（面试用，要求手写） [打印本页]

---

作者: wo461525820    时间: 2015-12-6 12:01
标题: 数组排序的另一种方法------选择排序（面试用，要求手写）
下面的程序为选择排序，在主函数中定义一个无序的int 型数组，然后调用下面的方法，并调用输出方法，就可得到升序排列的整型数组
public static void selectSort(int[] arr) {
                for (int i = 0; i < arr.length - 1; i++) {      //外层循环， 只需要比较 arr.length-1 次
                        for (int j = i + 1; j < arr.length; j++) {  //从第二个元素开始，到最后一个元素
                                if (arr[i] > arr[j]) {                  //用第 i 个元素分别和后面的元素比较，大的放后面（i = 0~length -1）
                                        swap(arr, i, j);      }}}}              //调用方法，完成arr[i] 与arr[j] 的交换
public static void swap(int[] arr, int i, int j) { //定义方法，将较大元素放后面，小的放前面
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
        }

---

作者: 断魂oo血狼    时间: 2015-12-6 12:28
受教了 给力

---

作者: 王博21131    时间: 2015-12-6 13:47
赞         

---

作者: 786314376    时间: 2015-12-6 13:51
    ....    给力

---

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

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