【数组】二维数组排序

Array.sort()方法

冒泡排序法

相邻元素两两比较，大的往后放，第一次完毕，最大值出现在了最大索引处。同理，其他的元素就可以排好。

		int[] arr={63,4,24,1,3,13};
		for(int i=1;i<arr.length;i++){
			//比较相邻两个元素，较大的数往后冒泡
			for(int j=0;j<arr.length-i;j++){
				if(arr[j]>arr[j+1]){
					//把第一个元素值保存到临时变量中
					int temp=arr[j];
					//把第二个元素值保存到第一个元素单元中
					arr[j]=arr[j+1];
					//把临时变量也就是第一个元素原值保存到第二个元素中
					arr[j+1]=temp;
				}
				System.out.print(arr[j]+"  ");
			}
		System.out.print("[");
		for(int j=arr.length-i;j<arr.length;j++){
			System.out.print(arr[j]+" ");
		}
		System.out.print("]\n");
		}

直接插入法

int[] arr={20,40,90,30,80,70,50};
		//定义临时变量
		int temp;
		int j;
		for(int i=1;i<arr.length;i++){
			//保存临时变量
			temp=arr[i];
			for(j=i-1;j>=0&&arr[j]>temp;j--){
				//数组元素交换
				arr[j+1]=arr[j];
			}
			//在排序位置插入数据
			arr[j+1]=temp;
		}
		System.out.print("");
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}

快速排序法

技术要点：
对冒泡排序的一种改进，通过一趟排序将要排序的数据分割成独立的两部分，其中一部分的所有数据都比另外一部分的所有数据小，然后再按此方法对这两部分数据分别进行快速排序。

public static void main(String[] args) {
		int[] arr={49,38,65,97,76,13,27,49};
		quickSort(arr,0,arr.length-1);
 
	}
	public static void quickSort(int sortarray[],int lowIndex,int highIndex){
		//记录最小索引
		int lo=lowIndex;
		//记录最大索引
		int hi=highIndex;
		//记录分界点元素
		int mid;
		if(highIndex>lowIndex){
			//确定中间分界点元素值
			mid=sortarray[(lowIndex+highIndex)/2];
			while(lo<=hi){
				while((lo<highIndex)&&(sortarray[lo]<mid)){
					//确定不大于分界元素值的最小索引
					++lo;
				}
				while((hi>lowIndex)&&(sortarray[hi]>mid)){
					//确定大于分界元素值的最大索引
					--hi;
				}
				//如果最小索引与最大索引没有重叠
				if(lo<=hi){
					//交换两个索引的元素
					swap(sortarray,lo,hi);
					//递增最小索引
					++lo;
					//递减最大索引
					--hi;
				}
			}
			//递归排序没有未分界元素
			if(lowIndex<hi){
				quickSort(sortarray,lowIndex,hi);
			}
			//递归排序没有未分界元素
			if(lo<highIndex){
				quickSort(sortarray,lo,highIndex);
			}
		}
	}
	
	public static void swap(int swapArray[],int i,int j){
		//交换数组元素
		int temp=swapArray[i];
		swapArray[i]=swapArray[j];
		swapArray[j]=temp;
		for(int k=0;k<swapArray.length;k++){
			System.out.print(swapArray[k]+" ");
		}
		System.out.println("\t");
	}

快速排序法

技术要点：
每一趟从待排序的数据元素中选出最小（或最大）的一个元素，顺序放在已排好序的数列的最后。

把0索引的元素，和索引1以后的元素都进行比较，第一次完毕，最小值出现在了0索引。同理，其他的元素就可以排好。

int[] arr={63,4,24,1,3,15};
		int index;
		for(int i=1;i<arr.length;i++){
			 index=0;
				for(int j=1;j<=arr.length-i;j++){
					if(arr[j]>arr[index]){
						//查找最大值
						index=j;
					}
				}
				//交换在arr.length-i和index（最大值）位置的两个数
				int temp=arr[arr.length-i];
				arr[arr.length-i]=arr[index];
				arr[index]=temp;
		}
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}