Array Partition I

1.当数据量大的时候，排序算法的复杂度颇为重要

冒泡、简单选择排序、快速插入排序平均复杂度均为n^2

2.数学方式论证该算法的可行性，不靠感觉

3.利用java里面现成的包 Arrays.sort()

4.java定义和初始化数组

定义int[] a; int a[]; 均可

int [] a =  new  int [ 10 ];

int [] b = { 1 , 2 , 3 , 4 , 5 , 6 };




通过以上方式定义之后，a的所有元素均为0；

没有初始化数组，则内存没有为该数组分配内存空间，之后用会报错

5.Java函数调用数组传参

 int[] nums={3,6,1,3,4,2};

quickSort(nums);

public static int[] quickSort(int[] nums)