day07

01

package com.tedu.demo;

public class ArrayMethodTest_01 {

    /**
     * 
     */
    public static void main(String[] args) {
        int[] arr = {1,3,56,45,23,78};
//        selectSort(arr);
        bubbleSort(arr);
        printArray(arr);
        
    }
    
    //定义方法：实现冒泡排序
    public static void bubbleSort(int[] arr){
        for(int i=0;i<arr.length-1;i++){
            for(int j=0;j<arr.length-i-1;j++){
                if(arr[j]>arr[j+1]){
                    int temp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j+1] = temp;
                }
            }
        }
    }

    /*
     * 定义方法,实现数组的选择排序 
     *     返回值: 没有
     *  参数: 数组 
     * 实现步骤: 
     *         1.嵌套循环实现排序 外循环,控制的是一共比较了多少次
     *                          内循环,控制的是每次比较了多少个元素 
     *         2. 判断元素的大小值 小值,存储到小的索引
     */
    public static void selectSort(int[] arr) {
        for (int i = 0; i < arr.length-1; i++) {
            for (int j = i + 1; j < arr.length; j++) {
                if(arr[i]>arr[j]){
                    int temp = arr[i];
                    arr[i] = arr[j];
                    arr[j] = temp;
                }
            }
        }
        
    }
    
    //定义方法：实现数组遍历
    public static void printArray(int[] arr){
        for(int i=0;i<arr.length;i++){
            System.out.print(arr[i]+" ");
        }
        System.out.println();
    }

}

02

package com.tedu.demo;

/*
 * 数组的逆序：
 *         数组中的元素，进行位置上的交换
 *         逆序不等于反向遍历
 *         就是数组中最远的两个索引，进行位置交换，实现数组逆序
 *         使用的数组的指针思想，就是变量思想，可以随时变换索引
 * 数组逆序的实现思想：数组最远端的位置交换
 * 数组的指针思想：
 *         就是数组的索引
 *         指针是可以随时指向数组的任意一个索引的
 * 
 * */

public class ArrayMethodTest {
    public static void main(String[] args) {
        int[] arr = { 1, 2, 3, 4 };
        //调用数组逆序的方法，传递数组参数
        printArray(arr);
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }

    }

    // 定义方法：实现数组的逆序
    public static void printArray(int[] arr) {
        // 定义两个整数变量用来代替最小的下标，和最大的下标
        // 当min<max,执行程序，当min>=max时，结束位置交换
        for (int min = 0, max = arr.length - 1; min < max; min++, max--) {
            // 定义第三个变量，用来保存min或者max，防止交换是数据被覆盖
            int index = arr[min];
            arr[min] = arr[max];
            arr[max] = index;

        }
    }

}

03

package com.tedu.homework;

public class day07_02 {

    /**
     * 倒着打印九九乘法表
     */
    public static void main(String[] args) {
        for(int i=9;i>=1;i--){
            for(int j=1;j<=i;j++){
                System.out.print(j+"*"+i+"="+j*i+"\t");
            }
            System.out.println();
        }

    }

}