Java冒泡排序的定义与实例代码

冒泡排序

在八大排序中，冒泡排序是最为出名的排序算法之一！

冒泡排序的代码还是相当简单的，两层循环，外层是冒泡轮数，里层是依次比较，这个算法的时间复杂度为O(n2)；

冒泡排序的思想：

• 比较数组中相邻的两个元素，如果第一个数比第二个数大，就交换它们的位置
• 每一次比较都会产生一个最大或最小的元素
• 下一次循环就只排序剩下的元素
• 依次循环，直到所有元素排序完成
  

通过实例理解：

public static void main(String[] args) {
 int[] a={55,45,33,24,78,65,11};
 int[] sort = sorts(a);
 System.out.println(Arrays.toString(sort));
}

public static int[] sorts(int[] array){
 int a=0;
 //外层循环，判断要循环的次数，记录不需要比较的元素的个数；
 //在内层循环结束后，除去得到的元素，再重新让内层循环排序剩余的元素。
 for (int i=0;iarray[j]){
    a=array[j];
    array[j]=array[j+1];
    array[j+1]=a;
   }
  }
 }
 return array;
}

运行结果：

总结

到此这篇关于Java冒泡排序的定义与实例的文章就介绍到这了,更多相关Java冒泡排序的定义与实例内容请搜索脚本之家以前的文章或继续浏览下面的相关文章希望大家以后多多支持脚本之家！