冒泡排序的思想:就像水中的泡泡一样,离水面越近,泡泡就越大,以从小到大排序为例。依次比较2个相邻的数据,如果前面的数据大于后面的数据, 两个数据交换位置,一趟下来后,最大的数据就留在了最后位置,并且这个数据在下一趟不再参与比较。第二趟仍是依次比较2个相邻的数据,如果前面的数据大于后面的数据,两个数据交换位置,第二趟下来后,第2大的数据就跑到了倒数第二位,依次类推,若数组有n个数,则进行n-1趟上述的过程,就可以排序完成。
例 .创建一个包含10个随机数的数组,随机数的取值范围是[10, 90],对其按从小到大的顺序排
列。
import java.util.Arrays;
import java.util.Random;
public class Array01 {
public static void main(String[] args) {
Random sc=new Random(); //创建一个随机函数
int[] a=new int[10]; //创建一个长度为10的整数数组
for(int i=0;i a[i]=sc.nextInt(90-10+1)+10; //把生成的随机数放进数组里
}
for(int j=0;j for(int q=0;q
if(a[q]>a[q+1]) {
int temp=a[q];
a[q]=a[q+1];
a[q+1]=temp;
}
}
}
System.out.println(Arrays.toString(a)); //打印数组
}
}
冒泡排序的格式也挺固定的:
for(int i = 0; i < 数组名.length - 1; i++){
for(int j = 0; j < 数组名.length - 1 - i; j++){
if(数组名[j] > 数组名[j+1]){
数据类型 temp = 数组名[j];
数组名[j] = 数组名[j+1];
数组名[j+1] = temp;
}
}
}



