java 冒泡排序 java冒泡排序简单实例

软件发布|下载排行|最新软件

当前位置:首页IT学院IT技术

java 冒泡排序 java冒泡排序简单实例

夏日的微笑   2021-03-24 我要评论
想了解java冒泡排序简单实例的相关内容吗,夏日的微笑在本文为您仔细讲解java 冒泡排序的相关知识和一些Code实例,欢迎阅读和指正,我们先划重点:java,冒泡,排序,下面大家一起来学习吧。

话不多说,请看代码:

//冒泡排序,从数组前面向后循环比较
 public static void sort1(int[] aa){
  int size=aa.length;
  int temp;
  //循环数组
  for(int i=0;i<size;i++){
   //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
   for(int j=i+1;j<size;j++){
    if(aa[i]>aa[j]){
     temp=aa[i];
     aa[i]=aa[j];
     aa[j]=temp;
    }
   }
  }
  for(int i=0;i<aa.length;i++){
   System.out.println(aa[i]);
  }
 }

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

//冒泡排序,从数组后面向前循环比较
 public static void sort2(int[] aa){
  int size=aa.length;
  int temp;
  //循环数组
  for(int i=0;i<size;i++){
   //aa[i]分别与i位后面的所有数比较并交换,aa[i]成为最小值
   for(int j=size-1;j>i;j--){
    if(aa[i]>aa[j]){
     temp=aa[i];
     aa[i]=aa[j];
     aa[j]=temp;
    }
   }
  }
  for(int i=0;i<aa.length;i++){
   System.out.println(aa[i]);
  }
 }

以上就是本文的全部内容,希望本文的内容对大家的学习或者工作能带来一定的帮助,同时也希望多多支持!

Copyright 2022 版权所有 软件发布 访问手机版

声明:所有软件和文章来自软件开发商或者作者 如有异议 请与本站联系 联系我们