package Chapter16;

import java.util.Arrays;

public class Sort {

	public static void main(String[] args) {
		int[] a={0,5,6,2,8,9,1,4,7,3,4,3};//测试数组
		
		//ArraysSort(a);//利用Arrays带有的排序方法快速排序
		//bubbleSort(a);//冒泡排序算法
		//selectSort(a);//选择排序算法
		insertSort(a);//插入排序算法
	}

	
	/*
	 * <1>利用Arrays带有的排序方法快速排序
	 */
	public static int[] ArraysSort(int[] array) {
		
		Arrays.sort(array); // 进行排序
		
		System.out.println("利用Arrays带有的排序方法快速排序: "+Arrays.toString(array));
		return array;
	}

	/*
	 * <2>冒泡排序算法
	 */
	public static int[] bubbleSort(int[] array) {// 冒泡排序算法
		for (int i = 0; i < array.length - 1; i++) {
			for (int j = i + 1; j < array.length; j++) {
				if (array[i] > array[j]) {
					int temp = array[i];
					array[i] = array[j];
					array[j] = temp;
					//System.out.println("array[i]= "+array[i]);
					//System.out.println("array[j]= "+array[j]);
					//System.out.println("temp= "+temp);
				}
			}
		}
		System.out.println("冒泡排序算法: "+Arrays.toString(array));
		return array;
	}

	/*
	 * <3>选择排序算法
	 */
	public static int[] selectSort(int[] array) {// 选择排序算法
		for (int i = 0; i < array.length - 1; i++) {
			int min = i;
			for (int j = i + 1; j < array.length; j++) {
				if (array[min] > array[j]) {
					min = j;
				}
			}
			if (min != i) {
				int temp = array[i];
				array[i] = array[min];
				array[min] = temp;
			}
		}
		System.out.println("选择排序算法: "+Arrays.toString(array));
		return array;
	}

	/*
	 * <4>插入排序算法
	 */
	public static int[] insertSort(int[] array) {// 插入排序算法
		for (int i = 1; i < array.length; i++) {
			for (int j = i; j > 0; j--) {
				if (array[j] < array[j - 1]) {
					int temp = array[j - 1];
					array[j - 1] = array[j];
					array[j] = temp;
				} else
					break;
			}
		}
		System.out.println("插入排序算法: "+Arrays.toString(array));
		return array;
	}
}