java常见排序算法

排序算法优先选择时间复杂度和稳定性。
见下图：


目前只写了冒泡、选择、快速（其他待更新），代码如下：

public class P_sort {

	static int arr[] = {9, 2 , 6 , 1, 5 , 7, 3, 8, 4,1,2,1,1};
	public static void main(String[] args) {
		 //Bubble_sort();
		select_sort();
		//quick_sort(0,arr.length-1);
		 print();
	}

	//冒泡排序
	public static void Bubble_sort() {
		for(int i =0;i<arr.length-1;i++) {
			for(int j = 0;j<arr.length-1-i;j++) {
				if(arr[j]>arr[j+1]) {
					int t = arr[j];
					arr[j] = arr[j+1];
					arr[j+1] = t;
				}
			}
			//print();
		}
		//System.out.println("--------------------------------");
	}
	//选择排序
	public static void select_sort() {
		for(int i = 0;i<arr.length-1;i++) {   //8轮
			int min = i;                                //表示最小数下标
			for(int j = i+1;j<arr.length;j++) {
				if(arr[min]>arr[j]) min = j;
			}
			if(min!=i) {
				int t=arr[min];
				arr[min] = arr[i];
				arr[i] = t;
			}
//			print();
		}
//		System.out.println("-----------------------------------");
	}
	
	//快速排序
	public static void quick_sort(int left,int right) {
		
			if(left>=right) return;  //退出状态放在最开始
			
			int i = left;
			int j = right;
			int x = arr[i];
			
			while(i<j) {
				while(i<j  && x<=arr[j] ) j--;    //从后往前找(找出小于x的即交换) 1 1 7 8 9
				arr[i] = arr[j];  // 找到一个这样的数后就把它赋给前面的被拿走的i的值（如果第一次循环且x是 a[left]，那么就是给x）
				
				while(  i<j && x>=arr[i]) i++;    //从后往前找(找出大于x的即交换)    3  5 9 3 1 
				arr[j] = arr[i];  
			}
			arr[i] = x;
			print();
			//System.out.println("-----------------------------------");
			quick_sort(left, i-1);//最后用同样的方式对分出来的左边的小组进行同上的做法
			quick_sort(i+1, right);
		}
	
		public static void print() {
			 for(int num : arr)System.out.print(num + " ");
			 System.out.println();
		}
}