冒泡排序和快速排序的理解

冒泡排序,
就是将相邻的两个元素进行比较，那个大放到了右边，j和j+1
其中i=0；i<n是遍历 了n次，；
遍历一次就少了一个位置，所以j<brr.length-i 其中i是从0开始的就-1

package com.itheima;

import java.util.Arrays;
import java.util.Random;

public class Test02 {
public static void main(String[] args) {
int[] brr=new int[]{10,20,3,88,2,8,3,48,23,39};

    for (int i = 0; i < brr.length; i++) {
        for (int j = 0; j < brr.length-i-1; j++) {//大的值放到后面
            if(brr[j]>brr[j+1]) {
                int temp=brr[j];
                brr[j]=brr[j+1];
                brr[j+1]=temp;
            }
        }
    }
    System.out.println("排序后：");
    System.out.println(Arrays.toString(brr));
}

}

排序算法
是数组的下标一个位置不变
，然后和其他剩余的的元素进行比较，
找到最小的放到了，下标i的位置，（进行了元素的交换）

package com.itheima;

import java.util.Scanner;

public class Test {
public static void main(String[] args) {
int arr[]={3,2,48,59,1,8,7,1,2};
for(int i=0;i<arr.length;i++){
for(int j=i+1;j<arr.length;j++){//是i后面的元素
if(arr[i]>arr[j]){
int temp=arr[i];
arr[i]=arr[j];
arr[j]=temp;
}
}
}
for (int i : arr) {
System.out.println(i);
}
}
}