黑马程序员————学习笔记（第四天）
—————————— ASP.Net+Android+IOS开发、.Net培训、期待与您交流！——————————
数组的操作
1.遍历
获取数组中的元素
练习代码：Demo01.java
/*
遍历数组练习
定义一个方法遍历已知数组并打印每个元素
*/
class Demo01
{
public static void main(String[] args)
{
int[] arr = {6,7,3,1,8,2,19};
printArray(arr);
}
// 打印数组中每个元素
public static void printArray(int[] arr)
{
for (int x = 0; x < arr.length; x++)
{
if (x != arr.length - 1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x]);
}
}
}2.取最值
获取数组中的最大值和最小值
练习代码：ArrayTest01.java
/*
给定数组{1,5,6,8,12,3,4,9}
需求：获取上面数组的最大值，最小值。
最大值获取：
思路：
1.需要每一个元素进行比较，则可以定义一个第三方变量进行临时存储每次比较后的最大值。
2.让数组中的每个元素都与这个变量进行比较，用变量存储较大的值。
3.当每个元素比较完成，变量中的值就是最大值。
步骤：
1.定义变量，初始化值为数组的任意元素的值。
2.通过循环对数组进行遍历。
3.在遍历时进行判断，如果遍历到的元素的值大于变量值，就赋值给变量。
*/
class ArrayTest01
{
public static void main(String[] args)
{
int[] arr = {1,5,6,8,12,3,4,9};
System.out.println("max = " + getMax(arr)); // 打印最大值
System.out.println("min = " + getMin(arr)); // 打印最小值
}
/*
获取最大值
*/
public static int getMax(int[] arr)
{
int max = arr[0];
for (int x = 1; x < arr.length; x++)
{
if (max < arr[x])
max = arr[x];
}
return max;
}
/*
获取最小值
*/
public static int getMin(int[] arr)
{
int min = arr[0];
for (int x = 1; x < arr.length; x++)
{
if (min > arr[x])
min = arr[x];
}
return min;
}
}3.排序
(1)选择排序
特点：内循环结束一次，最值就出现在头角标位上。
(2)冒泡排序
特点：每比较一次，较小的数往前移，较大的数往后移，第一次比较完毕，最值确定在末尾。
代码练习：ArrayTest02.java
/*
对以下数组进行升序排序：
{1,5,9,6,7,2,3}
选择排序：
思路：
1.先用0角标元素与后面其他的元素比较一下，如果0角标元素较大，则往后排列。
2.在用1角标元素和后面的元素进行比较。
3.以此类推。。。
步骤：
1.定义一个功能，使用for循环嵌套，外循环与内循环的每个元素挨着比较。
2.在比较过程中，用if条件语句判断当前比较的元素是否需要换位。
3.排序完毕无需返回值，因为排序操作后的数组和应用的数组是同一个数组。
冒泡排序：
思路：
1.第一圈，从第一个元素开始，每个元素与后面相邻的一个元素比较，
较大的数放在后面，比较完毕后最大值就在最后角标。
2.第二圈，再从第一个元素开始，但是这次不用比较最后一个角标元素。
3.第三圈，也从第一个元素开始，但是这次不用比较最后一个和倒数第二个元素。
4.以此类推。。。
*/
class ArrayTest02
{
public static void main(String[] args)
{
int arr[] = {1,5,9,6,7,2,3};
printArray(arr);
//selectSort(arr);
bubbleSort(arr);
printArray(arr);
}
// 选择排序
public static void selectSort(int[] arr)
{
for (int x = 0; x < arr.length - 1; x++)
{
for (int y = x; y < arr.length; y++)
{
if (arr[x] > arr[y])
{
swap(arr,x,y);
}
}
}
}
// 冒泡排序
public static void bubbleSort(int[] arr)
{
for (int x = 0; x < arr.length - 1; x++)
{
// -x:让每次比较的元素减少一个（末尾排列），-1：避免角标越界
for (int y = 0; y < arr.length - x - 1; y++)
{
if (arr[y] > arr[y+1])
{
swap(arr,y,y+1);
}
}
}
}
// 位置置换
public static void swap(int[] arr,int x,int y)
{
int temp = arr[x];
arr[x] = arr[y];
arr[y] = temp;
}
// 打印数组中每个元素
public static void printArray(int[] arr)
{
System.out.print("[");
for (int x = 0; x < arr.length; x++)
{
if (x != arr.length - 1)
System.out.print(arr[x]+", ");
else
System.out.println(arr[x] + "]");
}
}
}4.折半查找
使用范围：有序的数组
方法：给定一个字值，在数组中，（角标最小值+最大值）/2得到中间值，如果与该值不同则继续查找，直到找到为止。如果角标最小值大于了角标最小值，则数组中没有该值，应该返回-1,供给调用者处理。
5.十进制转二进制
练习代码：ArrayTest03.java
class ArrayTest03
{
public static void main(String[] args)
{
toBin(10);
}
/*
需求：十进制转二进制
*/
public static void toBin(int num)
{
StringBuffer sb = new StringBuffer(); // 存储数据的一个容器
while (num > 0)
{
sb.append(num%2); // 添加每次模2的值到容器内
num = num /2;
}
System.out.println(sb.reverse()); // reverse为容器数据倒序方法
}
}6.十进制转十六进制和二进制
练习代码：ArrayTest04.java
/*
查表法十进制转十六进制和二进制
*/
class ArrayTest04
{
public static void main(String[] args)
{
//toHex(60);
toBin(6);
}
public static void toHex(int num)
{
char[] chs = {'0','1','2','3',
'4','5','6','7',
'8','9','A','B',
'C','D','E','F'};
// 定义一个临时存储数组
char[] arr = new char[8];
int pos = arr.length;
while (num != 0)
{
int temp = num & 15;
arr[--pos] = chs[temp];
num = num >>> 4;
}
// 遍历数组
for (int x = pos; x < arr.length; x++)
{
System.out.print(arr[x] + ",");
}
}
public static void toBin(int num)
{
char[] chs = {'0','1'};
char[] arr = new char[32];
int pos = arr.length;
while (num != 0)
{
int temp = num & 1;
arr[--pos] = chs[temp];
num = num >>> 1;
}
for (int x = pos; x < arr.length; x++)
{
System.out.print(arr[x]);
}
}
}7.相同功能代码抽取
练习代码：ArrayTest05.java
class ArrayTest05
{
public static void main(String[] args)
{
toHex(60);
toBin(6);
toBa(60);
}
// 转十六进制
public static void toHex(int num)
{
trans(num,15,4);
}
// 转二进制
public static void toBin(int num)
{
trans(num,1,1);
}
// 转八进制
public static void toBa(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] = chs[temp];
num = num >>> offset;
}
for (int x = pos; x < arr.length; x++)
{
System.out.print(arr[x]);
}
System.out.println();
}
}二维数组
定义：在一维数组中的一维数组。
格式1：int[][] arr = new int[3][2];
解释：
1.在arr二维数组中，一共有3个一维数组
2.每一个一维数组中共有两个int类型的元素。
3.每个一维数组的名称分别为：arr[0] arr[1] arr[2]
4.给第一个一维数组中角标为1的元素赋值为23的方法：arr[0][1] = 23
格式2：int[][] arr = new int[3][];
解释：
1.二维数组中有3个一维数组
2.每个一位数组的初始化值为null
3.可以对每个一维数组进行初始化如：
arr[0] = new int[3];
arr[1] = new int[1];
arr[2] = new int[4];
练习代码：Array2Test01.java
/*
对下列二维数组进行每个元素的累加
{{3,4,1,2},{5,9,1,8},{2,4,7,9},{6,5,3,9}}
思路：
1.由于二维数组中的元素是一维数组，而想要得到的值在一维数组内，
应该使用循环嵌套。
2.在取得值后进行累加
步骤：
1.使用外循环遍历每个一维数组
2.使用内循环遍历每个一维数组中的每个元素
3.定义一个变量参与进行内循环累加操作
*/
class Array2Test01
{
public static void main(String[] args)
{
int[][] arr = {{3,4,1,2},{5,9,1,8},{2,4,7,9},{6,5,3,9}};
int sum = 0;
for (int x = 0; x < arr.length; x++)
{
for (int y = 0; y < arr[x].length; y++)
{
sum = sum + arr[x][y];
}
}
System.out.println("sum = " + sum);
}
} 一般格式：
int[][] arr;
int arr[][];
int[] arr[];
特殊格式：
int[] x,y[];
解释：x为一维数组，y为二维数组。
就好比：
int x,y;
拆分后是
int x;
int y;
所以int[] x,y[];
拆分后
int[] x;
int[] y[];