冒泡排序

来源:互联网 发布:qq扣字软件 编辑:程序博客网 时间:2024/06/05 01:02

方法总结:1.n个数来比较

                     2.n-1 位外层循环

                     3. n-1-i位内层循环

                     4.  比较 小靠前(顺序) 比较 大靠前(逆序)

   Scanner sc = new Scanner(System.in);

   int arr[]= new int[5];

  System.out.println("请输入数组中的5个数:\n");

  for(int i=0;i<5;i++){

        arr[i]=sc.next();

    }

      System.out.println(“排序前的数组为”+Arrays.toString(arr));

         int temp;

        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]){

                             temp = arr[j];

                             arr[j] = arr[j+1];

                              arr[j+1]=temp;

                           }

                  }

             }

        System.out.println("排序后的数组为"+Arrays.toString(arr));

原创粉丝点击