黑马程序员技术交流社区

标题: 选择排序 [打印本页]

---

作者: 话不多先生00    时间: 2015-9-8 21:20
标题: 选择排序
public class Demo2_SelectSort {

        /**
         * 选择排序
         * 给定一个数组，使用选择排序方式把数组元素按大小排序
         *
         */
        public static void main(String[] args) {
                int[] arr = {12,0,56,20,45,32,15,26,9,37};
                print(arr);
                choice(arr);
                System.out.println( );
                print(arr);
        }
        /*
         * 选择排序
         * 返回值类型void
         * 参数列表数组int[] arr
         */
        public static void choice(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);
                                }
                        }
                }
        }
        /*
         * 数组遍历，打印数组元素
         * 返回值类型void
         * 参数列表数组int[] arr
         */
        public static void print(int[] arr){
                for (int i = 0; i < arr.length; i++) {
                        System.out.print(arr[i]+ "     ");
                }
        }
        /*
         * 元素交换
         * 返回值类型void
         * 参数列表数组int[] arr,int i,int j
         */
        private static void swap(int[] arr,int i,int j){
                int temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
               
        }
}

---

作者: 笑笑精灵    时间: 2015-9-8 21:33
赞赞呐赞赞

---

作者: 方育伟    时间: 2015-9-8 22:36
厉害，发个二分法呗

---

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

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