一聚教程网:一个值得你收藏的教程网站

最新下载

热门教程

java冒泡排序简单实例

时间:2017-02-08 编辑:简简单单 来源:一聚教程网

 代码如下复制代码
//冒泡排序,从数组前面向后循环比较

 publicstaticvoidsort1(int[] aa){

  intsize=aa.length;

  inttemp;

  //循环数组

  for(inti=0;i

   //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值

   for(intj=i+1;j

    if(aa[i]>aa[j]){

     temp=aa[i];

     aa[i]=aa[j];

     aa[j]=temp;

    }

   }

  }

  for(inti=0;i

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

  }

 }

排序思路:第一层for循环,循环数组中的每个值,第二层for循环,用第一层for循环的aa[i]分别与从i+1位开始的其他数进行比较大小,如果比aa[i]小,那么交换aa[i]和aa[j]。通过第二层for循环,aa[i]将会是从i+1位开始的所有数中的最小值。以此类推,分别通过交换得到其余位数在比它大的位数的最小值。这样便得到这个数组的从小到大的排序。

 代码如下复制代码

//冒泡排序,从数组后面向前循环比较

 publicstaticvoidsort2(int[] aa){

  intsize=aa.length;

  inttemp;

  //循环数组

  for(inti=0;i

   //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值

   for(intj=size-1;j>i;j--){

    if(aa[i]>aa[j]){

     temp=aa[i];

     aa[i]=aa[j];

     aa[j]=temp;

    }

   }

  }

  for(inti=0;i

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

  }

 }

热门栏目