JAVA SE 035 冒泡排序 交换排序及快速排序原理与实现

Java SE035冒泡排序、交换排序及快速排序原理与实现一、System类arraycopy（复制数组）
public static void arraycopy(Object src,
int srcPos,
Object dest,
int destPos,
int length)
Parameters:
src-the source array.
srcPos-starting position in the source array.
dest-the destination array.
destPos-starting position in the destination data.
length-the number of array elements to be copied.
该方法的主要作用是将源数组的元素拷贝到目标数组里面去。

第一个参数是:指待拷贝的数组
第二个参数是：是源数组中的起始位置，从源数组里面的第几个元素位置开始拷贝。

第三个参数是：将源数组拷贝到哪个数组里面去。

第四个参数是：指定目标数组从第几个位置接收拷贝。

第五个参数是：指待拷贝数组元素的个数。

示例：
public class ArrayTest2
{
public static void main(String[]args){
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.println(b[i]);
}
}
}
二、三维数组
type[][][]a=new type[2][3][4];
public class ThreeDimensionArrayTest
{
public static void main(String[]args){
int[][][]a=new int[2][3][4];
System.out.println(a instanceof int[][][]);
for(int i=0;i<a.length;i++){
for(int j=0;j<a[i].length;j++){
for(int k=0;k<a[i][j].length;k++){
a[i][j][k]=100;
}
}
}
}
}
三、冒泡排序
public class ArraySort
{
public static void main(String[]args){
int[]a={9,44,22,11,558,99,29};
for(int i=0;i<a.length-1;i++){//如果数组长度是7，则i
for(int j=0;j<a.length-i-1;j++){//控制每一次比较的元素的索引。

为什么要-i-1呢，主要控制排完序之后，即找到的第三或第四大的元素就不用去比较它们了。

也就是每一次比较的个数都比上一次少一个。

if(a[j]>a[j+1]){//如果前面的小于后面的，就交换位置
int temp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
//里层第一次循环完就将第一大的数找到了
System.out.println("第"+(i+1)+"趟排序");
for(int k=0;k<a.length;k++){
System.out.print(a[k]+"");
}
System.out.println();
}
} }。