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