java 课后习题 冒泡排序的运用

知识点:
冒泡排序的运用

public class    Test{
    /*定义一个一维数组 存储随机生成的100个整数
    * 利用你所书序的一种排序方法进行升序排序,输出排序前后内容*/
    public static void main(String[] args) {

        //定义待排序的数组

        int[] sort  = new int[100];

        //生成随机数
        System.out.println("生成100个随机数:");
        System.out.println();
        for (int i = 0; i < 100;i++){
            sort[i] = (int)( 100* Math.random());

            System.out.print(sort[i]+"\t");
            if ((i+1) % 20 == 0){
                System.out.println("");
            }
        }

        //排序后输出 Arrays.sort 方法
       /* System.out.println();
        System.out.println("调用Arrays.sort 方法 排序后输出:");
        System.out.println();
            Arrays.sort(sort);
        for (int i = 0; i< 100;i++){
            System.out.print(sort[i]+"\t");
            if ((i+1)% 20==0) System.out.println("");
        }
*/
        //
        System.out.println();
        System.out.println("冒泡排序方法 排序后输出:");
        System.out.println();

        for (int i = 0; i < sort.length; i++){

            for (int j = 0;j <sort.length-i-1;j++){

                if (sort[j] > sort[j+1]){

                    int temp = sort[j+1];

                    sort[j+1] = sort[j];

                    sort[j] = temp;
                }

            }
        }

        for (int i =0;i<100;i++) {
            System.out.print(sort[i] + "\t");
            if ((i + 1) % 20 == 0) System.out.println();
        }

    }
}
相关推荐
©️2020 CSDN 皮肤主题: 大白 设计师:CSDN官方博客 返回首页