java面试准备之基础排序——冒泡与选择排序

选择排序：

public void select(int[] arr){
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[j]>arr[i]){
					int one = arr[i];
					arr[i]=arr[j];
					arr[j]=one;
				}
			}

		}

	}

冒泡排序：

public static int[] popo(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=1,k=0;j<arr.length-i;j++,k++){
				if(arr[k]>arr[j]){
					int one = arr[k];
					arr[k]=arr[j];
					arr[j]=one;
				}

			}
		}
		for(int i=0;i<arr.length;i++){

			System.out.print(arr[i]+" ");
		}
		return arr;
	}