5-1，数组的第二种格式
1，元素类型[] 数组名 = new 元素类型[]{元素,元素,...};
元素类型[] 数组名 = {元素,元素,...};
这两种很多情况都是通用的，但下面的写法更简单，是常用的一种定义格式。
第一种示例：(在Java基础4中提到)
int[]arr = new int[3];
第一种格式在需要一个容器，但是不明确容器的具体数据的时候用。
第二种示例：
int[]arr = {1,2,3,4,5};
int[]arr = new int[]{1,2,3,4,5};
这种格式是在需要一个容器，存储已知的具体数据的时候使用，这种格式更加方便。
2，数据只要一多就要创建数组。
5-2，数组的常见操作-遍历
1，对数组最基本的操作就是存和取。
存取的核心思想：对角标的操作。
2，用 数组名.length 属性获取数组的长度。
3,对数组的遍历用循环语句，例如：
int[] arr = {1,2,3,4};
System.out.println("length:" + arr.length);
for(int i=0;i<arr.length;i++) {
System.out.println("arr[" + x + "] = " + arr[i]);
}
5-3，数组-最值
求数组中元素的最值，以int型数组为例：
class ArrayDemo{
public static void main(String[] args) {
int[] arr = {34,19,11,109,2,56};
int maxElement = getMax(arr);
System.out.println("max=" + maxElement);
}
//方法一：通过与数组中的第一个元素比较
public static int getMax(int[] arr) {
int maxElement = arr[0];
for(int i=1;i<arr.length;i++) {
if(arr[i] > maxElement) {
maxElement = arr[i];
}
}
return maxElement;
}
//方法二：通过角标比较
public static int getMax_2(int[] arr) {
int maxIndex = 0;
for(int i=1;i<arr.length;i++) {
if(arr[i] > arr[maxIndex]) {
maxIndex = i;
}
}
return arr[maxIndex];
}
}
5-4，数组-选择排序
例如从小到大排序，选择排序是先将最小的元素找出来放到第一位上，然后再找出次小的放到第二位，直到排序结束。
class ArrayDemo{
//自定义打印数组的方法
public static void printArray(int[] arr) {
System.out.print("[");
for(int i=0;i<arr.length;i++) {
if(i != arr.length - 1) {
System.out.print(arr[i] + ",");
} else {
System.out.print(arr[i] + "]");
}
}
}
//主函数
public static void main(String[] args) {
int[] arr = {34,19,11,109,2,56};
//未排序时打印一遍数组
printArray(arr);
//调用选择排序方法
selectSort(arr);
//排序后打印数组
printArray(arr);
}
//选择排序
public static void selectSort(int[] arr) {
for(int x=0;x<arr.length-1;x++) {
for(int y=x+1;y<arr.length;y++) {
if(arr[x] > arr[y]) {
//交换位置
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
}
}
}
}
比如：第一轮比较{34,19,11,109,2,56}
34比19大，这两个换位置，变为{19,34,11,109,2,56};
继续用第一个数比较，19比11大，换位置，变为{11,19,34,109,2,56};
继续用第一个数比较，11比109小，位置不变，{11,19,34,109,2,56};
继续用第一个数比较，11比2大，交换位置，变为{2,11,19,34,109,56};
继续用第一个数比较，2比56小，不变；
比较到了数组的最后一个元素，所以这次循环结束，下一次循环从第二个元素11遍历，找出最小的放到第二位上，如此往复，排序完成。
5-5，数组-冒泡排序
例如从小到大排序，是先将最大的数找出来，并放到数组的最后。
class ArraySortDemo {
//主函数
public static void main(String[] args) {
int[] arr = {34,19,11,109,2,56};
//未排序时打印一遍数组
printArray(arr);
//调用选择排序方法
selectSort(arr);
//排序后打印数组
printArray(arr);
}
//自定义打印数组的方法
public static void printArray(int[] arr) {
System.out.print("[");
for(int i=0;i<arr.length;i++) {
if(i != arr.length - 1) {
System.out.print(arr[i] + ",");
} else {
System.out.print(arr[i] + "]");
}
}
}
//方法一：
public static void bubbleSort(int[] arr) {
for(int x=0;x<arr.length-1;x++) {
for(int y=0;y<arr.length-1-x;y++) {
if(arr[y] > arr[y+1]) {
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
//方法二：
public static void bubbleSort_2(int[] arr) {
for(int x=arr.length-1;x>0;x--) {
for(int y=0;y<x;y++) {
if(arr[y] > arr[y+1]) {
int temp = arr[y];
arr[y] = arr[y+1];
arr[y+1] = temp;
}
}
}
}
}
方法一中：
-1是为了避免角标越界。
-x是为了让外循环增加一次，内循环参数与比较的元素个数递减。
注意：用Arrays.sort(arr);语句直接可以将arr数组排序，在实际开发时使用这种方式。
5-6，排序位置置换代码提取
由于要排序的数组是不确定的，数组中要交换的两个元素也是不确定的，所以这里定义了三个形参。
public static void swap(int[] arr,int a,int b) {
int temp = arr[a];
arr[a] = arr[b];
arr[b] temp;
}
5-7，排序性能问题
此方法可以在排序时减少换位操作，提高效率。
for(int x=0;x<arr.length-1;x++) {
int num = arr[x];
int index = x;
for(int y=x+1;y<arr.length;y++) {
/*
若前一个数比后一个数大，则把后一个数的值记录到num，
把角标记录到index，第一轮内循环结束后，执行一次交换。
*/
if(num > arr[y]) {
num = arr[y];
index = y;
}
}
if(index != x) {
//调用上面的换位操作
swap(arr,x,index);
}
}
5-8，数组-查找
查找数组中的指定元素，返回索引。
class ArrayDemo {
public static void main(String[] args) {
int[] arr = {4,1,5,7,3,8,2};
int index = getIndex(arr,8);
System.out.println("index = " + index);
}
public static int getIndex(int[] arr,int key) {
for(int x=0;x<arr.length;x++) {
if(arr[x] == key)
return x;
}
return -1;
}
}
5-9，折半查找
折半查找的前提是数组有序，无序数组只能用一般方法。
//方法一
public static int halfSearch(int[] arr,int key) {
int max,min,mid;
min = 0;
max = arr.length - 1;
while(min <= max) {
mid = (max + min) >> 1;
if(key > arr[mid])
min = mid + 1;
else if(key < arr[mid])
max = mid - 1;
if(max < min)
return -1;
mid = (max + min) / 2;
}
return mid;
}
//方法二
public static int halfSearch_2(int[] arr,int key) {
int max,mid,min;
min = 0;
max = arr.length - 1;
while(min <= max) {
mid = (max + min) >> 1;
if(key > arr[mid])
min = mid + 1;
else if(key < arr[mid])
max = mid - 1;
else
return mid
}
return -1;
}
5-10，进制转换(10-16进制)
public static void toHex(int num) {
//因为每个数由4*8个二进制位组成，所以这里小于8
for(int x=0;x<8;x++) {
//15的二进制为1111，num&15能把最后的4个二进制位得出来
int temp = num & 15;
if(temp > 9)
System.out.print((char)(temp - 10 + 'A'));
else
System.out.print(temp);
//整体右移4位，使下四个二进制位移到最后
num = num >>> 4;
}
}
5-11，进制转换-查表法
1，什么时候使用数组？
如果数组出现了对应关系，而且对应关系的一方是有序的数字编号，并作为角标使用。这时就必须要想到数组的使用。
可以将这些数据存到数组中，根据运算的结果作为角标直接去查数组中对应的元素即可。
这种方式可以称为查表法。
2,10-16进制转换
public static void toHex_2(int num) {
if(num == 0) {
//如果是0，则后面的程序没有输出结果，直接return就可以。
System.out.println("0");
return;
}
//用数组定义一个对应关系表
char[] chs ={'0','1','2','3'
,'4','5','6','7'
,'8','9','A','B'
,'C','D','E','F'}
/*一会儿查表会查到比较多的数据，数据一多，就先存储起来，再进行操作
所以定义一个数组，作为临时容器。
*/
//定义临时容器
char[] arr = new char[8];
//pos作为指针，指向最后一个元素的位置
int pos = arr.length;
while(num != 0) {
int temp = num & 15;
//把算出的值从数组的最后一个元素位置开始倒着存
arr[--pos] = chs[temp];
num = num >>> 4;
}
System.out.println("pos = " + pos);
//从pos指针位置开始输出，避免前面出现太多空格
for(int x = pos; x<arr.length;x++) {
System.out.println(arr[x]);
}
}
5-12，进制转换-整合
写一个程序，实现十进制到各种进制的转换。
class ArrayTest{
public static void main(String[] args) {
toHex(26);
toBinary(26);
toOctal(26);
System.out.println(Integer.toBinaryString(-6));
}
//十进制-->十六进制
public static void toHex(int num) {
trans(num,15,4);
}
//十进制-->二进制
public static void toBinary(int num) {
trans(num,1,1);
}
//十进制-->八进制
public static void toOctal(int num) {
trans(num,7,3);
}
public static void trans(int num,int base,int offset) {
if(num == 0) {
System.out.println("0");
return;
}
char[] chs ={'0','1','2','3'
,'4','5','6','7'
,'8','9','A','B'
,'C','D','E','F'}
char[] arr = new char[32];
int pos = arr.length;
while(num != 0) {
int temp = num & base;
arr[--pos] = char[temp];
num = num >>> offset;
}
for(int x=pos;x<arr.length;x++) {
System.out.println(arr[x]);
}
System.out.println();
}
}
5-13，查表法练习
使用查表法表示星期。
class ArrayTest{
public static void main(String[] args) {
String week = getWeek(4);
System.out.println(week);
}
public static String getWeek(int num) {
if(num > 7 || num < 1) {
return "错误的星期";
}
String[] weeks = {"","星期一","星期二","星期三"
,"星期四","星期五","星期六","星期日",};
return weeks[num];
}
}
扫一扫
559
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
