java之數組排序

一，選擇排序：

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

二，冒泡排序：

/**
	 * 冒泡排序，比較相鄰元素
	 * @param arr
	 * @return
	 */
	public static int[] sort2(int[] arr){
		int temp;
		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]){
					temp = arr[j+1];
					arr[j+1] = arr[j];
					arr[j] = temp;
				}
			}
		}
		return arr;
	}