Java冒泡排序
for循环遍历
for each遍历
冒泡排序
说到底冒泡排序就是对for循环与if判断的检测,也是一个必须掌握的知识点。
无非就是将一个数组进行从小到大的排序,a.length是获取数组的长度,
如下图:
public class MaoPaoPaiXu {
public static void main(String[] args) {
int[] a = {32,2,33,23,12};
//i每循环一轮,就能将一个最大的数放在最右边
for (int i = 0; i < a.length-1; i++) {
//j每循环一轮,代表进行了一次比较
for (int j = 0; j < a.length-1; j++) {
//判断前面的数是否大于后面的数
if(a[j] > a[j+1]){
//交换位置
int temp = a[j];
a[j] = a[j+1];
a[j+1] = temp;
}
}
}
}
}
讲解:
第一轮外圈for循环:
i=0,进行外圈第一次循环,然后看内圈for循环,j=0,进入里面的if判断,进行的比较是a[0]与a[1]的比较,如果a[0]>a[1],就交换位置,然后内圈for循环j=1时,比较的是a[1]跟a[2],一直这样到内圈for循环结束为止,就可以得出一个最大的数同时将它放在了最右边
第二轮外圈for循环:
重复上面的步骤那么可以拿出第二大的数放在右边,仅此于最大数旁边
依次到最后就可以完整的将数组最小到大依次排序了。
有没有别的方法能将数组从小到大排序呢?
当然有,后面具体学完数组,你还有一种方式,就是用Arrays.sort(这里面填数组名字),记得导个包,这一句话就比得上上面一大串…
for each遍历
上面排序完了,然后要输出,上面的冒泡排序可以仿照这个一样写,如下图:
import java.util.Arrays;
public class Aaa {
public static void main(String[] args) {
int[] a = {32,2,33,23,12};
Arrays.sort(a);
for (int i : a) {
System.out.println(i);
}
}
}
这个for each自动生成,想看原理的话就去看源代码,具体不详讲
for循环遍历
如图:
import java.util.Arrays;
public class Aaa {
public static void main(String[] args) {
int[] a = {32,2,33,23,12};
Arrays.sort(a);
for (int i = 0; i < a.length; i++) {
System.out.println(a[i]);
}
}
}
第一轮循环i=0拿出来的是a[0]就是数组里面的下标(索引)为0的数拿出来,依次如此
还有问题,不懂可以评论回复