JAVA冒泡法排序

2017-07-20  本文已影响0人  简书生活2017

要求:写一个冒泡法程序,给10个杂乱无章的数字,按照从小到大的顺序排列出来

冒泡排序的原理:轻的上浮,重的下降,相邻的两个比较,如果前面的比后面的大就换位置

代码如下:

public class Demo {

          /** 

             * @param args 

           */

      public static void main(String[] args) {

                  // TODO Auto-generated method stub

                int[ ] arr = {75,23,56,14,85,96,700,15,1,2,33};

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

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

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

                                                 int max = arr[i];

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

                                                 arr[j+1] = max;

                                                   }

                                       }

                       }

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

                                System.out.println(arr[i]);

                                  }

}

上一篇下一篇

猜你喜欢

热点阅读