java中数组的初始化和基本排序算法

java中的数组是一个十分重要的概念，我就数组的初始化和基本排序算法来对java数组进行自己的理解

数组中的声明和赋值：

 数组中的声明和赋值一般都在同一行中进行，可以称为初始化，除了一种方式除外（下面会做介绍）

 数组中的初始化分为两种，一个是静态初始化，另外一个是动态初始化，下面就来分析两种初始化的不同；

 <1>动态初始化：

 动态初始化数组，系统会根据数组类型和大小，默认给数组元素赋初始化之值

      例：int[] a = new int[10]; //让系统给其分配默认值

 例：int[] a = null; //该声明可以写在类中或方法中

    a = new int[10]; //该代码只能写在方法中

 <2>静态初始化：

 静态初始化数组，系统不会系统默认初始化，有三种静态初始化数组方式；

 例：int[] a = {1,2,3,4}; //不能分开写声明和赋值，

 例：int[] a = new int[]{1,2,3,4}; //静态初始化

 例：int[] a; //该声明可以写在类中或方法中
   a = new int[]{1,2,3,4} //赋值只能写在方法中，记住不能重复赋值

注意：

a. 空数组不是元素为空的数组对象，而是长度为0的数组

b. 数组的下标是从0开始计数，到数组的长度-1为止

c. 数组的长度定义为负数，jvm抛NegativeArraySizeException

数组对象间的赋值：
  只要两个数组对象的类型相同，不管长度多少，就可以进行赋值；

数组的拷贝：
  数组的拷贝就是数组地址的重新指向；
  还有可以利用System的arraycopy方法进行拷贝；

多维数组：
       简单说就是数组里面存储着数组

--------------------------------------------------------------------------

数组中基本的排序算法：(冒泡、选择、插入)

<span style="font-size:14px;">/**
 * 冒泡排序实例程序
 * 
 * 总比较的次数：最初数组的长度-1
 * 每次比较的次数：最初数组长度-1，每比较一次，数组最后元素不参与下次比较
 * 比较规则：数组前后的元素进行两两比较
 * @author hyw
 */
public class BubbleSort {

	/**
	 * @param args
	 */	
	public static void main(String[] args) {
		int[] arr = new int[]{1,35,12,10,23,9,14,20,11,12,17}; 
		for(int i=0;i<arr.length-1;i++){ //控制总比较次数
			for(int j=0;j<arr.length-i-1;j++){ //控制每次比较的次数
				if(arr[j]>arr[j+1]){ //数组中前后元素两两进行比较
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = temp;
				}
			}
			System.out.println(Arrays.toString(arr)); //输出每次比较的数组排序
		}
//		System.out.println(Arrays.toString(arr));
	}
	
}</span>

<span style="font-size:14px;">
</span>

<span style="font-size:14px;">/**
 * 选择排序实例程序
 * 
 * 总比较的次数：最初数组的长度-1
 * 每次比较的次数：最初数组长度-1，每比较一次，数组的首元素不参与下次比较
 * 比较规则：最初数组的首元素和其次元素依次比较，每比较一次，数组首元素下标+1
 * @author hyw
 */
public class SelectSort {

	/**
	 * @param args
	 */
	public static void main(String[] args) {
		int[] arr = new int[]{1,35,12,10,23,9,14}; 
		for(int i=0;i<arr.length-1;i++){ //控制总比较次数
			for(int j=i;j<arr.length-1;j++){ //控制每次比较的次数
				if(arr[i]>arr[j+1]){ //数组中每次首元素依次和后面的元素进行排序
					int temp = arr[i];
					arr[i] = arr[j+1];
					arr[j+1] = temp;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
//		System.out.println(Arrays.toString(arr));
	}

}</span>

<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-size:14px;">
</span></span>

<span style="font-family: Arial, Helvetica, sans-serif;"><span style="font-size:14px;">/**</span></span>

<span style="font-size:14px;"> * 插入排序实例程序
 * 
 * 总比较的次数：最初数组的长度-1;
 * 每次比较的次数：最初为首两元素比较，次数为1，然后增加数组下一个元素，进行比较，
 *            最后比较次数为最初数组的长度-1;
 * 比较规则：增加进来元素与排在其前面的元素进行比较
 * @author hyw
 */
public class InsertSort {
	
	public static void main(String[] args) {
		int[] arr = new int[]{35,1,12,10,23,9,14}; 
		for(int i=1;i<arr.length;i++){ //控制总比较次数
			for(int j=0;j<i;j++){ //控制每次比较的次数
				if(arr[j]>arr[i]){ //新增进来元素与排在前面的元素进行比较
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i] = temp;
				}
			}
			System.out.println(Arrays.toString(arr));
		}
	}</span>

<span style="font-size:14px;">}
</span>