美文网首页
JAVA冒泡法排序

JAVA冒泡法排序

作者: 简书生活2017 | 来源:发表于2017-07-20 14:32 被阅读0次

    要求:写一个冒泡法程序,给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]);

                                      }

    }

    相关文章

      网友评论

          本文标题:JAVA冒泡法排序

          本文链接:https://www.haomeiwen.com/subject/kxodkxtx.html