java实现排序的几种方法，冒泡，选择，快速排序

使用API进行排序

Collenctions.sort() 至少需要传入一个list，默认逻辑是升序，若list的存储的元素类实现comparable,则按元素类重写的compareTo方法排序

当Collenctions.sort() 传入一个list和一个comparator的实现类时，排序逻辑将会是comparator实现类重写后的compareTo方法，使用此种方法时，comparator的排序逻辑会覆盖comparable排序逻辑。

Collections.sort(list, new Comparator() {
			@Override
			public int compare(Integer o1, Integer o2) {
				return o1.compareTo(o2);//升序   若o2 compareTo(o1) 则降序
			}
		});

冒泡排序

	// 相邻比较  极值置后
	public static void maoPaoSort(int[] in) {
		for (int i = 0; i < in.length - 1; i++) {
			for (int j = i; j < in.length; j++) {
				//升序
				if (in[j] > in[j + 1]) {
					int temp = in[j];
					in[j] = in[j + 1];
					in[j + 1] = temp;
				}

			}
		}
	}

选择排序

   // 一比所有  极值置前
	public static void xuanZeSort(Integer[] in) {
		for (int i = 0; i < in.length - 1; i++) {
			for (int j = i; j < in.length - 1; j++) {
				if (in[i].compareTo(in[j + 1]) == -1) {//负数表示降序
					Integer temp = in[i];
					in[i] = in[j + 1];
					in[j + 1] = temp;
				}
			}
		}
	}

快速排序

private static void quickSort(int[] a, int low, int high) {
		// 1,找到递归算法的出口
		if (low > high) {
			return;
		}
		// 2, 存
		int i = low;
		int j = high;
		// 3,key
		int key = a[low];
		// 4，完成一趟排序
		while (i < j) {
			// 4.1 ，从右往左找到第一个小于key的数
			while (i < j && a[j] > key) {
				j--;
			}
			// 4.2 从左往右找到第一个大于key的数
			while (i < j && a[i] <= key) {
				i++;
			}
			// 4.3 交换
			if (i < j) {
				int p = a[i];
				a[i] = a[j];
				a[j] = p;
			}
		}
		// 4.4，调整key的位置
		int p = a[i];
		a[i] = a[low];
		a[low] = p;

		// 5, 对key左边的数快排
		quickSort(a, low, i - 1);
		// 6, 对key右边的数快排
		quickSort(a, i + 1, high);
	}