数组基础

1.定义方式

                //需要一个容器，但不明确容器的数据
		int[] array1 = new int[2];
		//需要一个容器，并且明确容器的数据
		int[] array2 = new int[]{1,22,41,123,53,64,11};
		int[] array3 = {11,2,44,22,12,55};            

2.数组排序

　　快速排序法、冒泡法、选择排序法、插入排序法。

　　快速排序

        public static int[] getSort(int[] array){
    		Arrays.sort(array);
		return array;
	} 

　　冒泡排序

        public static int[] bubbleSort(int[] array){
		for (int i = 0; i < array.length-1; i++) {
			for (int j = 0; j < array.length-1-i; j++) {
				if(array[j]>array[j+1]){
					swap(array,j, j+1);
				}
			}
		}
		return array;
	}   

　　

　　选择排序

　

        public static int[] selectSort(int[] array){
		
		for (int i = 0; i < array.length-1; i++) {
			
			for (int j = i+1; j < array.length; j++) {
				if (array[i]>array[j]) {
					swap(array,i,j);
				}
			}
		}
		return array;
	}

　　插入排序

        public static int[] insertSort(int[] args){ 
                 for(int i=1;i<args.length;i++){   
                         for(int j=i;j>0;j--){   
                                 if (args[j]<args[j-1]){   
                                         int temp=args[j-1];  
                                         args[j-1]=args[j];  
                                        args[j]=temp;          
                                }else break;   
                        }  
                 }  
                 return args;  
         }