Java简单排序算法

冒泡排序

每次比较，都交换值。

	//冒泡排序
	public static int[] bubbleSort(int[] arr){
		if(arr == null || arr.length == 0){
			System.out.println( "排序失败" );
			return arr;
		}
		
		for(int j = arr.length-1;j > 0 ; j--){
			for(int i=0;i<j;i++){
				if (arr[i]>arr[i+1]){
					int temp;
					temp = arr[i];
					arr[i] = arr[i+1];
					arr[i+1] = temp;
				}
			}
		}
		return arr;
	}

选择排序

每次循环结束，交换值。每次比较不交换值。

	//选择排序
	public static int[] selectSort(int[] arr){
		if(arr == null || arr.length == 0){
			System.out.println( "排序失败" );
			return arr;
		}
		for(int j = arr.length-1;j > 0 ; j--){
			int tempIndex = j;
			for(int i=0;i<j;i++){				
				if(arr[j]<arr[i]){
					tempIndex = i ;
				}
			}
			if(tempIndex != j){
				arr = swap(arr,tempIndex,j);
			}
		}
		return arr;	
	}