java排序算法-交换排序

public class ExchangeSortUtils {

	// 冒泡
	public static void bubbleSort(int[] array) {
		int length = array.length;
		int temp;
		boolean isSort;
		for (int i = 1; i < length; i++) {
			isSort = false;
			for (int j = 0; j < length - i; j++) {
				if (array[j] > array[j + 1]) {
					// 交换
					temp = array[j];
					array[j] = array[j + 1];
					array[j + 1] = temp;
					isSort = true;
				}
			}
			if (!isSort)
				break; // 如果没有发生交换，则退出循环
		}
	}

	public static int getMiddle(int[] arr, int low, int high) {
		if (low < high) {
			int tmp = arr[low]; // 数组的第一个作为中轴
			while (low < high && arr[high] > tmp) {
				high--;
			}
			arr[low] = arr[high]; // 比中轴小的记录移到低端
			while (low < high && arr[low] < tmp) {
				low++;
			}
			arr[high] = arr[low]; // 比中轴大的记录移到高端
			arr[low] = tmp; // 中轴记录到尾
		}
		return low; // 返回中轴的位置
	}
	
	public static int getMiddle2(int[] arr, int low, int high) {
		int tmp = arr[low]; // 数组的第一个作为中轴
		while (low < high) {
			while (low < high && arr[high] > tmp) {
				high--;
			}
			arr[low] = arr[high]; // 比中轴小的记录移到低端
			while (low < high && arr[low] < tmp) {
				low++;
			}
			arr[high] = arr[low]; // 比中轴大的记录移到高端
		}
		arr[low] = tmp; // 中轴记录到尾
		return low; // 返回中轴的位置
	}

	//快速排序
	public static void quickSort(int[] arr, int low, int high) {
		if (low < high) {
			int middle = getMiddle(arr, low, high); // 将arr数组进行一分为二
			quickSort(arr, low, middle - 1); // 对低字表进行递归排序
			quickSort(arr, middle + 1, high); // 对高字表进行递归排序
		}
	}

	public static void main(String[] args) {
		quickSortTest();
		bubbleSortTest();
	}

	private static void quickSortTest() {
		int[] sortArray = { 5, 2, 4, 1, 3 };
		System.out.print("快速排序前: ");
		Utils.printArray(sortArray);
		quickSort(sortArray, 0, sortArray.length - 1);
		System.out.print("快速排序后: ");
		Utils.printArray(sortArray);
	}

	private static void bubbleSortTest() {
		int[] sortArray = { 5, 2, 4, 1, 3 };
		System.out.print("冒泡排序前: ");
		Utils.printArray(sortArray);

		bubbleSort(sortArray);
		System.out.print("冒泡排序后: ");
		Utils.printArray(sortArray);
	}
}