排序算法系列之冒泡排序

冒泡排序：顾名思义，我们都知道在水中的泡泡会自动往上浮出水面，泡泡越大，浮的越快，这样泡泡就会按照从小到大的顺序从下往上排列。

因为冒泡排序像极了这种过程，所以就叫做冒泡排序了。

排序原理

简单来说：冒泡排序就是通过比较相邻两个数之间的大小，逐渐把最大或最小的数往一边转移，最终就形成了有序的数列

代码实现

语言：java

public static void main(String[] args) { //产生20个0-100的随机数 int []num=new int[20]; int temp=0; for(int i=0;i<20;i++) { num[i]=(int) (Math.random()*100); } //降序排序，两层循环，第一层循环逐渐缩小，第二层循环进行冒泡排序 for(int i=19;i>1;i--) { for(int j=0;j<i;j++) { if(num[j]<num[j+1]) { temp=num[j]; num[j]=num[j+1]; num[j+1]=temp; } } } for(int i=0;i<20;i++) { System.out.print(num[i]+" "); }