java语言编写的数组冒泡排序法

好久不用这些基本的算法了,都有点忘记了,今天复习一下。冒泡排序法是通过循环替换的方式,将数组中的值按照升序或者降序进行排列,这里的示例是按照降序的顺序进行排列。

  1. public class BubbleSort {
      public static void main(String[] args) {
        int[] arr={6,3,8,2,9,1};
        System.out.println("排序前数组为:");
        for(int num:arr){
          System.out.print(num+" ");
        }
        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]){
              int temp=arr[j];
              arr[j]=arr[j+1];
              arr[j+1]=temp;
            }
          }
        } 
        System.out.println();
        System.out.println("排序后的数组为:");
         for(int num:arr){
           System.out.print(num+" ");
         } 
      }
     }




猜你喜欢

转载自blog.csdn.net/pmt1982/article/details/55057658
今日推荐