黑马程序员—数组基础

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

黑马程序员—数组

概念：同一类型数据的集合，就是一个容器。

优点：自动给咱数组中的元素从0开始编号，方便操作这些元素

格式1：元素类型[] 数组名=new 元素类型 [元素个数或数组长度]

             如：int[  ]arr=new int[5];

格式2：元素类型[] 数组名=new 元素类型[] {元素，元素，。。。。}

             如：int[  ]arr=new int[ ]｛1，3，5，7｝

                     int[  ]arr=｛1，3，5，7｝;

new:  关键字，用来在内存中产生一个容器实体，用来存储数据。

*数组的常用方法

length

数组有一个属性可以直接获取到数组元素个数，length.

使用方式：数组名.length，return一个int类型的变量

常用于遍历数组中元素：

              for(int x=0;x<arr.length;x++)

                         {

                                         System.out.println(arr[x]+",");

                          }

*与数组操作相关的函数

1.使用System.arraycopy()函数赋值数组

如：System.arraycopy(source,0,dest,0,x);

复制源数组中从下标0开始的X个元素，从目标数组的下标0对应的位置开始储存。

实例：

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

int[] ib=new int[]{9,8,7,6,5,4,3};

System.arraycopy(ia,0,ib,0,3);

//复制源数组ia中下标0开始的x(也就是3个)元素到目的数组ib，从下标为0的位置开始储存

注意：复制到数组的元素的个数一定不能超过目的数组的长度，否则会有异常。

2.用Arrays.sort来排序数组

如：Arrays.sort（ia）；//对ia进行数组的排序

*关于选择排序和冒泡排序法

import java.util.*;

/*

对给定数组进行排序。

{5,1,6,4,2,8,9}

*/

class ArrayTest2 

{

/*

选择排序。

内循环结束一次，最值出现头角标位置上。

*/

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;

*/

swap(arr,x,y);

}

}

}

}

/*

冒泡排序

*/

public static void bubbleSort(int[] arr)

{

for(int x=0; x<arr.length-1; x++)

{

for(int y=0; y<arr.length-x-1; y++)//-x:让每一次比较的元素减少，-1：避免角标越界。

{

if(arr[y]<arr[y+1])

{

/*

int temp = arr[y];

arr[y] = arr[y+1];

arr[y+1] = temp;

*/

swap(arr,y,y+1);

}

}

}

}

/*

发现无论什么排序。都需要对满足条件的元素进行位置置换。

所以可以把这部分相同的代码提取出来，单独封装成一个函数。

*/

public static void swap(int[] arr,int a,int b)

{

int temp = arr[a];

arr[a] = arr[b];

arr[b] = temp;

}

public static void main(String[] args)

{

int[] arr = {5,1,6,4,2,8,9};

//排序前；

printArray(arr);

//排序

//selectSort(arr);

//bubbleSort(arr);

//Arrays.sort(arr);//java中已经定义好的一种排序方式。开发中，对数组排序。要使用该句代码。

//排序后：

printArray(arr);

}

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]+"]");

}

}

}