冒泡排序的简单案例（递归和非递归方法）

冒泡排序的简单案例（递归和非递归方法）

非递归思路：
1、首先明确是对一个无序的数组进行排序
2、定义一个数组 int arr[] = {3,8,7,5,1,2};
3、n个数，两两对比要对比 n-1 次，所以先循环 arr.length-1 次
4、然后遍历数组进行两两对比
5、以升序为例，如果前面的数值大于后一位，就引入中间量，将二者位置互换

public class BubbleSort {
   
    public static void main(String[] args) {
   
		int arr[] = {
   3,8,7,5,1,2};
        for (int i = 0; i < arr.length-1; i++) {
   
            for (int j