数组和快速排序

一、数组
1.数组的声明。两种形式：1.类型标识符[] 数组名,int[] a；2.类型标识符 数组名[],int []a。一个数组可以声明语句可以多个数组变量 int[] a,b,c;

使用数组的第二步是为数组分配内存，实际创建数组。java中的内存分配操作使用new操作，符格式：数组名=new 类型标识符[整型表达式]；
代码演示:

//利用数组的长度进行操作
for(i=a.length-1;i>=0;i--){
System.out.println("a["+i"]="+a[i]);//逆序打印数组
}

2.多维数组 ，格式：1.类型标识符 数组名[][] 2.类型标识符[][] 数组名 3.类型标识符[] 数组名[]
eg:int a[][]=new int[2][3];

public class Sample{
public static void main(String[] args){
int[][] arr={{1,2,3},{4,5,6}};
int[] foo=arr[0];
//双重循环输出二维数组的各个元素，行优先输出元素
for(int i=0;i<=arr.length;i++){
for(int j=0;j<arr[i].length;j++){
System.out.print(arr[i][j]+" ");//注意length所代表的长度，数组名直接加上length(arr.length)表示的是数组的行数，而索引后arr[0].length表示的是列数
}
}
}
}

二、数组相关用法
1.复制数组，使用系统方法arraycopy,可以有效的复制，需要五个参数：public static void arraycopy(Object source,int
srcIndex,Object dest,int destindex,int length)。

System.arraycopy(copyF,2,copyT,0,7);//将copyF数组的第三个元素起的七个元素复制到copyT数组中。

2.也可以赋值。
搜索数组。1.顺序查找；2.二分查找。3.Array类的binarySearch方法
binarySearch方法声明如下：public static int binarySearch(Xxx a[],Xxx v)是使用这班查找算法在指定的数组a查找值为v的元素。

三、排序数组
快速排序基本思想；使用快速排序方法对a[0,n-1]排序，从a[0,n-1]中排序选择一个元素作为Middle，该元素为中点(支点)，把剩余的元素分割为两段--left和right。。

class Sample5{
private double[] theArry;//对象私有属性
private int nElems;//记录数组长度
//----------------------------------
public Sample5(int max){//构造函数
theArry =new double[max];//创建数组
nElems=0;//开始数组长度为0

}
//------------------------------
public void insert(double value){//将元素插入数组
theArry[nElems]=value;
nElems++;

}
//------------------------------------
public void dispaly(){//打印数组
System.out.print("A=");
for(int j=0;j<nElems;j++)
System.out.print(theArry[j]+" ");
System.out.print(" ");

}
//------------------------------------------
public void quickSort(){//执行快速排序算法
recQuickSort(0,nElems-1);
}
//快速算法核心部分，设定左下标和右下标
public void recQuickSort(int left,int right){
if(right-left<=0)
//若right<=left .表明排序结束
return;
else
{
double pivot=theArry[right];//获取最右元素值
//以最右的元素为轴，划分左右范围
int partition =partitionIt(left,right,double pivot);
recQuickSort(left,partition-1);//对partition左边的元素进行排序
recQuickSort(partition+1,right);//对partition右边的元素进行排序

}
}
//总体思想：找到最左边pivot大的元素，最右边比pivot小的元素，交换这两个元素
//循环进行以上工作，直至左右下标重叠
public int partitionIt(int left,int right,double pivot){
int leftPtr=left-1;
int rightPtr=right;
while(true){
while(theArry[++leftPtr]<pivot)//找出pivot大的左边的元素
;
//找出pivot小的右边的元素
while(rightPtr>0&&theArry[--rightPtr]>pivot)
;
if(leftPtr>rightPtr)
//如果左下标大于右下标则结束
break;
else
swap(leftPtr,rightPtr);
return leftPtr;
}

}
//----------------------------------------------------------------
public void swap(int dex1,int dex2){
double temp=theArry[dex1];
theArry[dex1]=theArry[dex2];
theArry[dex2]=temp;
}
}
//对象QuickSortApp的声明如下所示
public class QuickSortApp{
public static void main(String[] args){
int maxSise=16;//数组长度
Sample5 arr;//声明对象
arr=new Sample5(maxSise);//利用构造函数创建数组
for(int j=0;j<maxSise;j++){
//利用Math函数random产生随机数，初始化数组
double n=(int)(java.lang.Math.random()*99);
arr.insert(arr);

}
arr.dispaly();
arr.quickSort();
arr.dispaly();
}
}

四、Arrays类的sort方法

1.sort方法常见的使用形式
publi ststic void sort(Xxx,a[]).a的类型可以是char/byte/short/int/long/float/double
2.sort方法还有另外一种常见的形式
public static void sort(Xxx a[],int fromIndex,int toIndex)
这种形式只对数组a指定范围内进行排序。不包括a[toIndex]。

五、数组的比较
Arrays类重载了equals()方法，用来比较整个数组。方法声明如下：
public static boolean equals[type[]a1,type[]a2].tyoe的类型可以是char/byte/short/int/long/float/double
数组相等的条件是两个元素个数必须相等，并且位置的元素还要相等。这可以通过对每一个元素使用equals()做比较来判断，对于基本类型，需要使用基本类型，如(int 对应的Intger类、char对应的是Character类)的equals()方法。