冒泡排序的思想:就像水中的泡泡一样,离水面越近,泡泡就越大,以从小到大排序为例。依次比较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.length;i++) {
a[i]=sc.nextInt(90-10+1)+10; //把生成的随机数放进数组里
}
for(int j=0;j<a.length-1;j++) { //冒泡排序
for(int q=0;q<a.