JAVA-数组(JAVA从基础开始 -- 2)

JAVA-数组(JAVA从基础开始 -- 2)

JAVA-数组(JAVA从基础开始 -- 2

• 堆 栈 方法
• 冒泡排序

堆 栈 方法

当声明一个数组，

int[] array = null;
array = new int[10]

将在堆中加入array变量
在栈中开辟一个array空间 并且分隔出10个小空间用来存放值

冒泡排序

思考，需要循环几次，怎么去做比较，

当循环一次以后，已经选择出最大的元素，所以每次循环后，就只需要
将未循环的值进行比较
当循环最后时只剩最小元素  不需要比较

// An highlighted block
int[] a = {8, 4, 3, 5, 9, 7, 1, 6};
        System.out.println("排序之前:" + Arrays.toString(a));
        int len = a.length;
        for (int i = len; i > 0; i--) {
            for (int in = 1; in <= i - 1; in++) {
                if(a[in - 1] >a[in]){
                    int save = a[in-1];
                    a[in-1] = a[in];
                    a[in] = save;
                }
            }
        }
        System.out.println("排序之后:" + Arrays.toString(a));