A股上市公司传智教育(股票代码 003032)旗下技术交流社区北京昌平校区

 找回密码
 加入黑马

QQ登录

只需一步,快速开始

© 话不多先生00 中级黑马   /  2015-9-8 21:20  /  536 人查看  /  2 人回复  /   0 人收藏 转载请遵从CC协议 禁止商业使用本文

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;
               
        }
}

2 个回复

倒序浏览
赞赞呐赞赞
回复 使用道具 举报
厉害,发个二分法呗
回复 使用道具 举报
您需要登录后才可以回帖 登录 | 加入黑马