Java 数组高级排序算法 冒泡排序 选择排序并按特定格式输出

具体实现

public class Test {

	public static void main(String[] args) {
		int[] arr = {33,11,55,22,33,11,44,88,55};
		maoPao(arr);
		printArr(arr);
		selectSort(arr);
		printArr(arr);

	}
	
	//冒泡排序
	public static int[] maoPao(int[] arr) {
		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]) {
					int temp = arr[j];
					arr[j] = arr[j+1];
					arr[j+1]= temp ;
				}
			}
		}
		return arr;
	}
	
	
	//选择排序
	public static int[] selectSort(int[] arr) {
		for (int i = 0; i < arr.length-1; i++) {
			for (int j=i+1; j < arr.length-1; j++) {
				if (arr[i] >arr[j]) {
					int temp = arr[j];
					arr[j] = arr[i];
					arr[i]= temp ;
				}
			}
		}
		return arr;
	}
	
	//输出
	public static void printArr(int[] arr) {
		System.out.print("[");
		for (int i = 0; i < arr.length; i++) {
			
			if(i == arr.length-1) {
				System.out.print(arr[i]+"]");
			}else {
				System.out.print(arr[i]+",");
			}
			
		}
	}

}

算法原理舞蹈

找到完整版的排序算法舞蹈了，一起感受程序员的艺术吧。

冒泡排序：http://t.cn/hrf58M

希尔排序：http://t.cn/hrosvb，

选择排序：http://t.cn/hros6e

插入排序：http://t.cn/hros0W

快速排序：http://t.cn/ScTA1d

归并排序：http://t.cn/Sc1cGZ