java数组算法练习题

1、使用冒泡排序，实现如下的数组从小到大排序

int[] arr = nem int[]{34,5,22,0,-3};

for(int i = 0 < arr.length -1;i++){
    for(int j =0; j<arr.length -1-i;
        if{arr(j) > arr[j+1]){
            int temp = arr[j];
            arr[j] = arr[j+i];
            arr[j+i] = temp;
}
}
}

 快速排序的时间复杂度：O(nlogn)

冒泡排序的时间复杂度：O(n^2)

堆排序、归并排序

2、如何反转上面的数组，使用代码实现

3、复制上述数组，得到一个新的数组

vs 赋值操作

array2 = array1;

int[] arr1 = new int[arr.length];

for()

4、使用线性查找，从上述数组中查找22是否存在。存在，返回所在位置的索引。不存在，输出提示信息

for(int i = 0; i<arr.length;i++){

        if(dest == arr[i]){

                sysout(i);

                isFlag = false;

                break;

}}

if(isFlag){

        syout("未找到");

}

5、数组中常见的异常有哪些？举例说明

数组角标越界异常

空指针异常