java排序之冒泡排序和选择排序

冒泡排序：

我们在初学Java数组的时候，排序就是数组必不可少的一项，排序分为很多种，这里我就先介绍我们经常遇到的冒泡排序：
何为冒泡排序： 顾名思义，将一组无规则的数，打乱顺序存放到一个数组当中，（现在需求是将一组数从小到大排序）例如：

int []arr = {1,5,2,9,4,3};
把这组数的第一个数拿出来和紧跟着它后面的那个数作比较，如果第一个数比第二个数大的话，就将第一个数和第二个数交换位置，然后再将此时的第二个数和第三个数作比较，如果第二个数还是比第三个数大的话，则第二个数就再和第三个数交换位置，反之则位置顺序不变，简而言之就是谁大就排在后面。
我们上面数组列举了6个数，所以他们第一轮之间会比较五次，也就是arr.length-1，所以我们得出第一轮比较的代码是：

for(i=1;i<=arr.length-1;i++){
          }

外层循环里面的i是指的比较的轮数，每一轮循环的实质是数组里面的数在进行比较，每一轮比完的最大值会存放到数组的最后面，不再进行比较，所以我们可以得出内层循环的次数代码
for(j=0;j<=arr.length-1-i;j++){
}
这里的j=0是指下标从0开始 下标为{0,1,2,3,4,5}所以可以得出为什么是arr.length-1。至于-i，则是每一轮比过的最大的数是不会再进行比较了，放到最后面。
因此我们可以轻而易举的写出整段代码了：

 public static void main(String[] args) {
        int []arr = {1,3,2,9,8,7,5};
        for (int i = 1; i <= arr.length - 1; i++) {
            for (int j = 0; j <=  arr.length - 1 - i; j++) {
                if(arr[j]>arr[j+1]){
                    int t =arr[j];
                    arr[j] = arr[j + 1];
                    arr[j+1]=t;
                }
            }
        }
        for (int newArr:arr
             ) {
            System.out.print(newArr);
        }
    }

选择排序

**何为选择排序：**刚才我们说了冒泡排序是前一个值和后一个值比较，大的然后交换顺序到后面。而选择排序是从第一个数开始和后面每一个数进行比较，数值最小的记录其索引值，第二轮就比较剩下的数，数值最小的就放到第一个记录索引值，第三轮就比较剩下的数，以此类推。
外层循环代码还是一样，都是记录比较的轮数：

for(i=0;i<arr.length-1;i++){
int index=i;
}

这里的内层循环有点不一样了，因为此时记录的是索引值，我们内层循环要拿第二个数和第一个数比较，所以j=j+1;

for(j=i+1;i<=arr.length-1;j++){
   if(arr[j]<arr[index]){
     index=j;
   }
 }

这是第一次比较得出最小值的索引，然后将它带入整个循环当中，代码如下：

   public static void main(String[] args) {
        int[] arr = {1, 3, 6, 0,9, 5};
        for (int i = 0; i < arr.length-1; i++) {
            int index = i;
            for (int j = i+1; j <=arr.length-1 ; j++) {
                if(arr[j]<arr[index]){
                    index = j;
                }
            }
            int t = arr[i];
            arr[i]=arr[index];
            arr[index]=t;
        }
        for (int newArr:arr
             ) {
            System.out.print(newArr);
        }
    }

以上属于个人理解，如有不足之处欢迎批评指正！