java 冒泡排序和选择排序(for循环、随机数)
属于是代码生涯中的第一个难点了我敲,真勾八难
通过讲冒泡排序和选择排序我就顺便把for循环和随机数说了
1.冒泡排序
如题,就是按照从小到大排列,代码如下:
List<Integer> intArr = new ArrayList<>();//新建一个list
for (int e=0;e<10;e++){//循环,10次,每次进行如下操作
Random ra = new Random();//新建一个随机数
intArr.add(ra.nextInt(999));//在这个表里用.add这个方法,依次添加这个随机数,范围设定999之间,一共10个数
int temp=0;//为了三角转换设置了一个临时中转站,这是个变量
for (int z=0;z<intArr.size()-1;z++){//第一层循环,从头到尾遍历一次
for (int x=0;x<intArr.size()-1-z;x++){//第二层循环,从已经排序完成的下一位开始进行条件选择
if (intArr.get(x)>intArr.get(x+1)){//条件选择,总的目的为了左右调换位置,也就是下边的三角转换
temp = intArr.get(x);//下边这三句就是三角转换,先把大的数给temp,然后把小的数通过set方法放进x这个位置,然后再把temp的大数放进x+1这个位置
intArr.set(x, intArr.get(x+1));
intArr.set(x+1, temp);
}
}
}
for (int t:intArr){//为了看数
System.out.print(t);
System.out.print("/");
}
2.选择排序
算法思想:
在未排序序列中找到最小(大)元素,存放到排序序列的起始位置
从剩余未排序元素中继续寻找最小(大)元素,然后放到已排序序列的末尾
以此类推,直到所有元素均排序完毕
代码如下
List<Integer> intArr = new ArrayList<>();//新建一个list
for (int e=0;e<10;e++){//循环,10次,每次进行如下操作
Random ra = new Random();//新建一个随机数
intArr.add(ra.nextInt(999));//在这个表里用.add这个方法,依次添加这个随机数,范围设定999之间,一共10个数
int temp=0;
for (int z=0;z<intArr.size()-1;z++){//第一层循环,控制循环的轮数
int n = z;//list设定最小值的索引数
for (int x=1+z;x<intArr.size();x++){//第二层循环,让n跟n+1去比,如果n比n+1、n+2、n+3。。。。。大,那么用三角转换进行位置调换,每次让小的数去n的位置
if (intArr.get(n)>intArr.get(x)){//判断n是否比n+1大,如果大的话,进行三角转换
temp = intArr.get(n);//下边三句为三角转换,位置调换,三角转换本质上是这三个位置的值的变换,这三个位置的名称不变
intArr.set(n,intArr.get(x));//这里边,n、x、temp这都是变量,相当于EXCEL中的单元格,n、x、temp可以看成单元格的名称(可以理解成行列组合名,比如A2),
intArr.set(x,temp);//只有list才是对象,相当于一张大EXCEL表,表里的许多单元格就是变量,在这个单元格里边放数,但是这个单元格的名称(A2)不变
}
}
}
for (int t:intArr){//为了看数
System.out.print(t);
System.out.print("/");
}