学习JAVA之路（六、数组）

1、数组：按顺序存储相同数据类型的集合。

2、数组的声明，例如：

String array[];    int []  array;

3、实例化数组，分配内存空间，例如：

String array[]=new String[3];

int[] array=new int[10];

4、给数组赋值，例如：

array[0]=1;

array[1]=2;

5、数组的排序方法：

1)选择排序的基本思想：

第一次：从要排序的数中找到最小的一个数与第一个数比较，若小于第一个则交换位置。

第二次：从剩下的数中找到最小数与第二个数比较，若小于第二个数则交换位置。

以此类推。

假设对N个数进行排序，实现代码如下：

for(int i=0;i<n-1;i++){

   int temp=a[i];

   int  postion=i;

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

    if(a[j]<temp){

    temp=a[j];

  postion=j;   

}

   a[postion]=a[i];

   a[i]=temp;

   }

}

2)冒泡排序基本思想：

第五个数与第四个数比较，若第五个数小于第四个数则交换位置。

第四个数与第三个数比较，若第四个数小与第三个数则交换位置。

以此类推。

假设对N个数进行排序，实现代码如下：

for(int j=0;j<n-1;j++){

for(int i=n-1-j;i>j;i--){

if(a[i]<a[i-1]){

int temp=a[i];

a[i]=a[i-1];

a[i-1]=temp;

   }

}

6、一维数组和二维数组表达式的含义：

int[] b=new int[3];  //一维数组b可以存储3个元素，每个元素是一个整数类型。

int[][] a=new int[3][4];  //二维数组a可以存储3个元素，每个元素表示一个长度为4的数组。

//或者二维数组a表示一个3行4列的矩阵。

总结：通过数组的学习了解了数组的作用和实现方法。着重记忆了排序的实现方法。