java-数组

数组

两点:1、相同的数据类型

     2、定长：给定的数组，长度就固定。初始化之后使用

数组：（1）使用脚标去修改数据

     （2） 查询:如果只关心数组中的元素是什么，Arrays.toString()

             如果不只是查询，可能类似于排序。

             for循环

 脚标：从0开始

 冒泡排序

思想：两两比较，大数沉底

第一轮：会有最大数沉底　　　比较结束后，有１个数不参与下一轮的比较

第二轮：第二大的数沉底　比较结束后，有两个最大会，最大的两个数下一轮不参与比较

...

不管哪一个轮次，两两比较，大数沉底 ,轮次就是循环的量，轮次的索引值为0，每个轮次进行比较，比较的取多次数是n-1,减去一个比较完的数

交换两个数的值

第一种

方法：利用中间变量

Int tmp;  //把a，b两值交换

tmp=a//先把a放在第三个引入变量中保存

a=b//报b赋值给a

b=tmp//最后把第三方引入变量的内容存储另外交换的变量中       

 第二种: 不用第三方变量,是否完成两值交换

Python

a,b=b,a

代鉴

a=a+b

b=a-b

a=a-b

第三种:

Int[] c={a,b}

a=c[1]

b=c[0]

 try.....catch处理的不一定就是错误, 可能是编程中的一个思路误区或者毛病,使用try....catch可以防止报错.

二分查找需要超始的索引,和终止的索引.二分查找特点需要查找的值>中间值,在后面找,起始的索引变化,同样,如果需要查找的值<中间值,在前面找,终止的索引变化,

测试:

成功条件: 前面第一个元素,后面最后一个元素,中间任意一个元素

失败条件: 比前面第一个元素小的元系,比最后一个元素大的元素,中间任意一个不存在的元素.

快速排序

方法: 概括分治思维

10个排序,10个数字分段,每段之间的排序

 一轮排序得出大值,小值

6 12 3 46 56 25

基数6

第一轮: 前面游标12  到3 3 要到6的左边 3放在0的位置上

后面游标25

      只要小的,就把0位置和这个元素换,

3 12 6 46 56 25 

结束后,

左游标 停在12的位置上,,最后基数位置和12的位置换掉

     3  6 12 46 56 25 

把这个数以6分成两部分,左边快速,右边快速,不清楚什么时候快排结束,每次快排都分成两部分

For(){

      While(左半部分)

  While(右半部分) {

     

      }

}

 最好函数

Public void static Quanpai(arr,left,right){

      左半部分 Quanpai(arr,mid_left,mid_right)

      右半部分Quanpai(arr,mid_left,mid_right)

}

在数组分治中,直接循环很麻烦,最优化就是函数,函数中可以继续调用这个函数,改变参数,这种函数可以在内部调用自己方法,称为递归调用.

注意:

int[] arr={1,2,3,4,5};
int[] arr1=arr;
arr[0]=100;
System.out.println(Arrays.toString(arr));
System.out.println(Arrays.toString(arr1));

只改变一个数组中的元素,另一个数组已经改变.

数组之间的赋值相当于把地址赋值给数组,不是数据,也就是两个数组变量指向了同一个地址,这个地址中的数据都是一样的,这种变量叫引用变量.