java数组4种排序方法练习

/***
	 * 插入排序法
	 * 第i个数与(i-1)比较，如果第i个数小与第（i-1）则换位置，再判断左边是否有值，如果有值则再比较
	 * 
	 * 每个数字都与他相邻的左边进行比较，直到排序结束
	 */

	private void charu2() {
		int[] a={1,3,9,5,4,3};
		for (int i = 1; i < a.length; i++) {
			for (int j = i; j >0; j--) {
				if (a[j]<a[j-1]) {
					int temp;
					temp= a[j-1];
					a[j-1]=a[j];
					a[j] =temp;
				}else{
					break;
				}
			}
			System.out.print(a[i]);
			
		}
		System.out.println();
		for (int i :a) {
			System.out.println(i);
		}

	}
	
	
	
	/***
	 * 选择排序法,每次循环遍历出最小的数，放到对应的位置
	 * 
	 * 简单选择排序的基本思想：第1趟，在待排序记录r[1]~r[n]中选出最小的记录，
	 * 将它与r[1]交换；第2趟，在待排序记录r[2]~r[n]中选出最小的记录，
	 * 将它与r[2]交换；以此类推，第i趟在待排序记录r[i]~r[n]中选出最小的记录，
	 * 将它与r[i]交换，使有序序列不断增长直到全部排序完毕。
	 */
	private void xuanze() {
		int[] a = {9,2,8,7,1};
		
		for (int i = 0; i < a.length-1; i++) {
			int min=i;
			for (int j = i+1; j < a.length; j++) {
				System.out.println("j:"+j);
				if (a[min]>a[j]) {
					
					min = j;
				}
			}
			if (min!=i) {
				int temp;
				temp=a[i];
				a[i] = a[min];
				a[min]=temp;
			}
		}
		for(int i:a){
			System.out.println(i);
		}

	}
	
	
	/**
	 * 快速排序-利用Arrays中的sort方法，从小到大的顺序排序
	 */
	private void kuaisu() {
		int[] a = { 1, 9, 5, 4 };
		Arrays.sort(a);
		for (int i : a) {
			System.out.println(i);
		}

	}

	/***
	 * 冒泡排序 ,相邻的两个数进行比较，第一个数第二个数后就换位置，如果不大就不用换，然后执行下次内循环，内循环执行完成后执行外循环
	 */
	public void mao() {
		int[] a = { 1, 9, 7, 2 };
		int min = 0;
		for (int i = 0; i < a.length; i++) { // 获取循环的次数，以及第一个数的内容
			System.out.println("i:" + a[i]);
			for (int j = 0; j < a.length - 1; j++) {// 比较相怜的两个数
				if (a[j] > a[j + 1]) { // 如果第一个数比第二个数大，则 第一个数和第二个数换位置
					min = a[j + 1];
					a[j + 1] = a[j];
					a[j] = min;

				}
			}

		}
		for (int i = 0; i < a.length; i++) {
			System.out.println(a[i]);
		}

	}