黑马程序员——数组、进制转换

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------

一、数组的格式：

需要一个容器，但是不明确容器的具体数据：

       int[]arr=new int[3];

需要一个容器，存储已知的具体数据。

       int[]arr=new int[]{1,5,4,4};

       int[]arr={1,5,4,4};

 

二、数组的常见操作

排序：

1.      选择排序

2.      冒泡排序

 

 

内循环：

-1：为了避免角标越界。

-x：为了让外循环增加一次，内循环参数与比较的元素个数递减。

************************************************************************

n:内循环每对比一次，递减一次

 

 

数组常见功能：查找

  

折半查找

特点：前提是数组是要有序的，并且不能有重复的数据

 

Arrays.binarySearch(arr,5);//如果存在，返回的是具体的角标位置，不存在返回的是 -插入点-1；

 

三、进制转换

数组的应用：

       什么时候使用数组？

如果数据出现了对应关系，而且对应关系的一方是有序的数字编号，并作为角标使用。

这时候必须要想到数组的使用。

就可以将这些数据存储到数组中。根据运算的结果作为角标直接去查数组中对应的元素即可。这种方式：称之为查表法。

------ Java培训、Android培训、iOS培训、.Net培训、期待与您交流！ -------