Day3

Java数组排序:Java sort()方法:

Arrays.sort() ,括号中放入需要排序的数组

Java 快速排序的思想(未完,理解中):

首先寻找一个随机的基准数,在进行排序,使得这个数组的左边都小于这个基准数,

数组的右边大于这个基准数。(当基准数被保存在变量中的时候,就视为基准数的位置,为一个空位,等待新的数填充进来,新的数填充进来之后,又会在原来的位置留下一个空位,以此类推。定义两个变量,一头一尾,一前一后的向中间出发,寻找比基准数大或者小的数,进行排序,直到两个变量走到同一个地方,最后剩下的空位填入基准数,就此实现排序的第一步。)

即:

1.i =L; j = R; 将基准数挖出形成第一个坑a[i]。i在前,j在后。

2.j--由后向前找比它小的数,找到后挖出此数填前一个坑a[i]中。

3.i++由前向后找比它大的数,找到后也挖出此数填到前一个坑a[j]中。

4.再重复执行2,3二步,直到i==j,将基准数填入a[i]中。

Java中System.arraycopy方法的使用:

public static void arraycopy(Object src,int srcPos,Object dest,int destPos,int length)

src:源数组;
srcPos:源数组要复制的起始位置;
dest:目的数组;
destPos:目的数组放置的起始位置;
length:复制的长度。
注意:src and dest都必须是同类型或者可以进行转换类型的数组。

心得体会

1.今天的课程都已经理解,但还需要多多的练习。随着课程的深入,之后的课程肯定会越来越难,这就需要每天晚上早点睡觉,保证第二天的精力了。

2.今天看了一下快速排序,快速排序的前一部分已经理解,等到明天来,理解后面的一部分。

标签

评论

© 2021 成都云创动力科技有限公司 蜀ICP备20006351号-1