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

JavaSE035冒泡排序、交换排序及快速排序原理与实现
System类arraycopy（复制数组）
publicstaticvoidarraycopy(HYPERLINK"mk:@MSITStore:H:\\13____视频书籍学习\\圣思源视频教程\\Tools\\j2se6.chm::/j2se6/api/java/lang/Object.html"\o"classinjava.lang"Objectsrc,
intsrcPos,
HYPERLINK"mk:@MSITStore:H:\\13____视频书籍学习\\圣思源视频教程\\Tools\\j2se6.chm::/j2se6/api/java/lang/Object.html"\o"classinjava.lang"Objectdest,
intdestPos,
intlength)
Parameters:
src-thesourcearray.
srcPos-startingpositioninthesourcearray.
dest-thedestinationarray.
destPos-startingpositioninthedestinationdata.
length-thenumberofarrayelementstobecopied.
该方法的主要作用是将源数组的元素拷贝到目标数组里面去。
第一个参数是:指待拷贝的数组
第二个参数是：是源数组中的起始位置，从源数组里面的第几个元素位置开始拷贝。
第三个参数是：将源数组拷贝到哪个数组里面去。
第四个参数是：指定目标数组从第几个位置接收拷贝。
第五个参数是：指待拷贝数组元素的个数。
示例：
publicclassArrayTest2
{
publicstaticvoidmain(String[]args){
int[]a=newint[]{1,2,3,4};
int[]b=newint[4];

System.arraycopy(a,0,b,0,4);

for(inti=0;i<b.length;i++){
System.out.println(b[i]);
}
}
}
三维数组
type[][][]a=newtype[2][3][4];
publicclassThreeDimensionArrayTest
{
publicstaticvoidmain(String[]args){
int[][][]a=newint[2][3][4];
System.out.println(ainstanceofint[][][]);

for(inti=0;i<a.length;i++){
for(intj=0;j<a[i].length;j++){
for(intk=0;k<a[i][j].length;k++){
a[i][j][k]=100;
}
}
}
}
}三、冒泡排序
publicclassArraySort
{
publicstaticvoidmain(String[]args){
int[]a={9,44,22,11,558,99,29};

for(inti=0;i<a.length-1;i++){//如果数组长度是7，则i
for(intj=0;j<a.length-i-1;j++){//控制每一次比较的元素的索引。为什么要-i-1呢，主要控制排完序之后，即找到的第三或第四大的元素就不用去比较它们了。也就是每一次比较的个数都比上一次少一个。
if(a[j]>a[j+1]){//如果前面的小于后面的，就交换位置
inttemp=a[j];
a[j]=a[j+1];
a[j+1]=temp;
}
}
//里层第一次循环完就将第一大的数找到了
System.out.println("第"+(i+1)+"趟排序");
for(intk=0;k<a.length;k++){
System.out.print(a[k]+"");
}
System.out.println();
}
}
}