数组相关总练习

import java.util.Arrays;
public class ArrayExer4 {
    /*
    记住：
    十大内部排序算法如下：

    选择排序（2种 说明：堆排序要理解排序方法实现思路）
        直接选择排序、堆排序
    交换排序（2种 说明：这两种需要会手写）
        冒泡排序、快速排序
    插入排序（3种）
        直接插入排序、折半插入排序、Shell排序（也叫希尔排序）
    归并排序（1种 说明：要理解排序方法实现思路）
    ********* 以上8种是常用的排序 ************
    桶式排序
    基数排序
    ********* 最后这2种是不常用的排序 ************

    理解：
    1）衡量排序算法的优劣
    时间复杂度、空间复杂度、稳定性

    2）排序的分类：内部排序（内存中）  与   外部排序（需要借助于磁盘）

    3）不同排序算法的时间复杂度
    冒泡时间复杂度：O(n^2)  n的平方
    快排时间复杂度：O(nlog(n))
    堆排序、归并排序
     */

    public static void main(String[] args) {
        int[] arr = new int[]{34,5,22,-98,6,-76,0,-3};
        /*
        使用冒泡排序，实现数组的从小到大排序
         */

        //长度为8的数组，比较7轮
        for (int i = 0; i < arr.length-1; i++) {
            //每一轮都是从第一个元素与第二个元素比较，较大者放到右边，依次比较，直到一轮结束时，最后一个元素是最大值，下一轮不参与比较
            for (int j = 0; j < arr.length-i-1; j++) {
                int tmp = 0;
                if(arr[j]>arr[j+1]){
                    tmp = arr[j];
                    arr[j] = arr[j+1];
                    arr[j + 1] = tmp;
                }
            }
            //查看每一轮比较后的数组情况
            System.out.println(Arrays.toString(arr));
        }

        System.out.println("******************");
        /*
        反转上面的数组
         */

        for (int i = 0,j = arr.length -1; i < j; i++,j--) {
            int tmp;
            tmp = arr[i];
            arr[i] = arr[j];
            arr[j] = tmp;
        }
        System.out.println("反转后的数组" + Arrays.toString(arr));


        System.out.println("******************");
        /*
        复制上面的数组
         */
        int[] arr2 = new int[arr.length];
        for (int i = 0; i < arr.length; i++) {
            arr2[i] = arr[i];
        }
        System.out.println("复制后的数组：" + Arrays.toString(arr2));


        System.out.println("******************");
        /*
        线性查找:通过遍历方式，一个一个的数据进行比较、查找
        适用性：具有普遍适用性。
        二分法查找：每次比较中间值与目标值的大小，折半的方式检索
        适用性：（前提：数组必须有序）
        使用线性查找，从上面的数组中查找22是否存在，如果存在，返回所在位置索引，不存在，输出提示信息
         */
//        //查找目前元素值
//        int dest = 2;
//        //判断标志：如果找到了，则为false,如果没有找到，则不变一直依然为true
//        boolean flag = true;
//        for (int i = 0; i < arr2.length; i++) {
//            if(arr2[i] ==dest){
//                System.out.println("数组中存在值为" + dest +  "的元素，其索引是：" + i);
//                //元素找到，判断标志设为false
//                flag = false;
//                break;
//            }
//        }
//        //flag 一直不变为true,这说明程序从没进入上面的if语句，也就是没有找到目前元素
//        if (flag) {
//            System.out.println("抱歉，数组中没有值为" + dest +  "的元素！");
//        }


        //第二种方式（拓宽思路：就是说i代表索引值不断递增，
        // 遍历完所有的元素都没有查找到目标元素值的话，
        // 那么最后i递增到循环条件不满足时，提示没有找到就可以了）
        int dest = 2;
        int i = 0;
        for (i = 0; i < arr2.length; i++) {
            if(arr2[i] == dest){
                System.out.println("数组中存在值为" + dest +  "的元素，其索引是：" + i);
                break;
            }
        }
        //如果目标元素找到了，那么i肯定是i<arr2.length.
        // 如果没有找到，i必然会递增到i == arr2.length的时候
        if(i == arr2.length){
            System.out.println("抱歉，数组中没有值为" + dest +  "的元素！");
        }

        System.out.println("******************");
        /*
        数组中常见的异常有哪些？举例说明
         */

        //ArrayIndexOutOfBoundsException:数组索引越界异常
        //合理范围：[0,arr.length-1]
        //越界：arr[-1],arr[arr.lenth]

        //NullPointerException:空指针异常
        //int[] arr = null;
        //arr[0];  空指针异常
    }
}