二维数组冒泡排序 java_7 Java数组，冒泡排序

1.   包装类(Wrapper Class)。针对于原生数据类型的包装。所有的包装类(8 个)都位于 java.lang 包下。Java 中的 8 个包装类分别是：Byte, Short,  Integer,  Long,  Float,  Double, Character, Boolean。他们的使用方式都是一样的，可以实现原生数据类型与包装类型的 双向转换。

2.    数组(Array)：相同类型数据的集合就叫做数组。

3.    如何定义数组。type[]  变量名 = new type[数组中元素的个数];可以按照下列方式定义长度为 10 的数组：

int[]a = new int[10];  或者 int a[]= new int[10];

4.数组中的元素索引是从0开始的。对于数组来说，最大的索引==数组的长度–1。

5.    定义数组的第 3 种方式： type[]  变量名 = {new type[]}{逗号分隔的初始化值列表};

/*

int[] a = {1, 2, 3, 4};

System.out.println(a[2]);

int[] b = new int[]{1, 2, 3, 4};

System.out.println(b[3]);

*/

6.    Java 中的每个数组都有一个名为 length 的属性，表示数组的长度。length 属性是public，final，int的。数组长度一旦确定，就不能改变大小。

7.       int[] a = new int[10]，其中 a 是一个引用，它指向了生成的数组对象的首地址，数组中每个元素都是 int 类型，其中仅存放数据值本身。

数组没有重写equals方法，使用equals方法相当于比较两个数据是否是同一个对象

int[] a = {1, 2 ,3};

int[] b = {1, 2, 3};

System.out.println(a.equals(b));想要比较两个数组是否相同，可以利用Arrays的静态方法Arrays.equals()方法

int []a =new int []{1,2,3};

int []b=new int []{1,2,3};

System.out.println (Arrays.equals(a, b));

8.   二维数组。二维数组是一种平面的二维结构，本质上是数组的数组。二维数组的定义方式：type[][] a = newtype[2][3];

可以仅定义行数，不定义列数；不能仅定义列数，不定义行数

int[][] a = new int[3][];

a[0] = new int[2];

a[1] = new int[3];

a[2] = new int[1];

int[][] a = new int[][]{ {1 ,2 ,3}, {4}, {5, 6, 7, 8} };

打印数组内所有的数字：

for(int i = 0; i < a.length; i++)

{

for(int j = 0; j < a[i].length; j++)

{

System.out.print(a[i][j] + " ");

}

System.out.println();

}

9.    三维数组。type[][][] a = new type[2][3][4];

数据拷贝，利用System.arraycopy方法

int[] a = new int[]{1, 2, 3, 4};

int[] b = new int[4];

System.arraycopy(a, 0, b, 0, 4);

for(int i = 0; i < b.length; i++)

{

System.out.print(b[i] + " ");

}

10.冒泡排序。(掌握交换排序，快速排序的原理与实现方式)

public static void sortArray(int [] a)

{

int length=a .length ;

for (int i=1;i<=length -1;i++)

{

for (int j=1;j<=length -i;j++)

{

if (a [j-1]>a[j])

{

int temp=a[j];

a[j]=a[j-1];

a[j-1]=temp ;

}

}

}

}

11.二分查找(Binary Search)：待查找的数组要有序。

待查找数据的要有序

public static int search(int []source,int target)

{

int index=-1;

//利用二分法查找第一步，使数组有序

Arrays.sort(source);

int low=0;

int high=source.length -1;

while(low

{

int mid=(low +high )/2;

if(target

{

high =mid -1;

}

else if (target >source[mid ])

{

low =mid +1;

}

else if (target ==source [mid ])

{

return mid ;

}

}

return index;

}

12.     随机生成50个数字(整数)，每个数字的范围是[10,50]，统计每个数字出现的次数以及 出现次数最多的数字与它的个数，最后将每个数字及其出现次数打印出来，如果某个数字出现次数为0，则不要打印它。打印时按照数字的升序排列。