冒泡排序:顾名思义,我们都知道在水中的泡泡会自动往上浮出水面,泡泡越大,浮的越快,这样泡泡就会按照从小到大的顺序从下往上排列。
因为冒泡排序像极了这种过程,所以就叫做冒泡排序了。
排序原理
简单来说:冒泡排序就是通过比较相邻两个数之间的大小,逐渐把最大或最小的数往一边转移,最终就形成了有序的数列
代码实现
语言: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]+" ");
}