java 冒泡排序和选择排序（for循环、随机数）

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("/");
        }