数组排序的实现

1.数组倒置

倒置的意思就是最后一个元素变成第一个元素第一个元素变成最后一个，过程就是折中取半不遍历整个数组了遍历一半，那么就/2就可以 ，但是计算机数数的方法是从0开始的也就是说最后一个值里面是没有任何意义的 ，所以要在最后一个值那-1，且还要定义一个空的变量 因为要用到三步换值（变量） 不定义也可以。

public static void main(String[] args){
		int[] array = {1,2,3,4,5,6,7,8,9,10};
		//打印数组
		printArray(array);
		//将数组倒置
		sortDesc(array);
		//打印数组
		printArray(array);
	}
	//打印数组
	public static void printArray(int[] array){
		for(int i : array){
			System.out.print(i + "\t");
		}
		System.out.println();
	}
	//数组倒置
	public static void sortDesc(int[] array){
		//数组倒置的循环其实只要数组长度/2次就可以了
		for(int i = 0; i < (array.length)/2;i++){
			//定义a获取本次循环的值
			int a = array[i];
			//互换值
			array[i] = array[array.length-1-i];
			array[array.length-1-i] = a;
		}
	}
	结果：
			1       2       3       4       5       6       7       8       9       10
            10      9       8       7       6       5       4       3       2       1

数组升序排序

冒泡排序

	int [] arr= {78,12,63,89};
		int temp;
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-j;j++){
				if(arr[i]>arr[i+1]){
					  temp = arr[i + 1];
	                    arr[i + 1] = arr[i];
	                    arr[i] = temp;
					
				}
				
			}
		}
		for(int w=0;w<arr.length;w++){
			System.out.println(arr[w]);
		}
		输出结果：
				12
				63
				78
				89