2020.7.15一维数组的部分算法以及冒泡排序以及Array的应用

1.从有序数组中，插入一个数:
先扩容，再新建一个比原数组多一个长度的数组，把原数组中的数据对应赋值到新数组中，从倒数第二位开始从后向前遍历，与要插入的数依次比较：不满足原先顺序的，向后移动
满足原先顺序的，再该值后方插入
如果一直没有插入，则插在首位
2.插入排序逻辑
外层循环从首位到末尾-1的位置
内层与插入的逻辑相同
3.选择排序的逻辑
外层循环从首位向后，来控制要确定的位置
内层循环从外层循环的位置下一位开始，向后遍历
外层循环的位置和内层循环的位置的值相互比较
内层循环找出最大的值放到外层循环此时的位置
4.冒泡排序
降序：
外层循环n-1次，内层循环n-i-1次
外层从首位开始，逐步向后比较，当遇到比它大的数，两个数就互换位置直到结束，换下一个数，继续上述操作。
代码如下：
public static void main(String[] args){
int a[]={121,100,98,78,89,45,22,75,33};
//定义循环次数
for(int i=0;i<a.length-1;i++){
//循环比较的过程
boolean isChange=false;
for(int j=0;j<a.length-1-i;j++){
if(a[j]>a[j+1]){//前一个比后一个大，则不满足升序
//需要进行交换
int tmp=a[j];
a[j]=a[j+1];
a[j+1]=tmp;
isChange=true;

            }

        }
        System.out.println("经过"+(i+1)+"轮比较，数组变为；");
        System.out.println(Arrays.toString(a));
        if(!isChange){
            //本轮没有任何交换
            System.out.println("经过"+(i+1)+"轮比较，数组已经有序");
            break;
        }
    }
    System.out.println(Arrays.toString(a));
}
5.Arrays.copyOfRange(a,0,4)

表示复制从零下标到4下标的数，但是不包括4下标
查找数组中的值
int result=Arrays.binarySearch(a,num)
System.out.println(result<?“没找到”：“在下标为”+result+”找到“)