八大内部排序以及稳定性

稳定性的定义：如果队列中存在相等的两个数字，如果数字在排序过程中不发生变化，则是稳定的排序，如果发生了变化则是不稳定的排序。

回忆的过程：以后看过，长时间没写了，从头写一遍，跟以前写的比较比较看看自己有什么改进。

初级菜鸟，如果问题望指出，多多沟通，有利于成长。

1. 交换排序：冒泡排序、快排排序。

(1) 冒泡思路：每次循环大的往下沉，每次循环循环的长度-1。swap方法为自定义方法交换在博客最后面

<span style="font-size:18px;">/*
	 * 冒泡排序 交换排序顾名思义，假如某个位置的数据是确定的，寻找相应条件的数据进行交换， 例如：数组{ 49, 38, 65, 97, 76, 13,
	 * 27, 49 }。我采用从小到大的排序方式 假如49就是已经确定位置的数据，从数据38开始遍历，38小于49，交换位置。以此类推。
	 * 
	 */
	public static int[] bubbleSort(int arr[]) {
		int le = arr.length - 1;
		while (le >= 0) {
			int inter = arr[0];
			int index = 0;
			for (int j = 1; j <= le; j++) {
				if (arr[j] < inter)
					/*
					 * 对于稳定性的概念也不是绝对的，如果此处的条件是arr[j] <= inter
					 * 那么这个冒泡排序就是不稳定的排序，所有有的时候稳定是相对的跟自己定义的条件有关系的
					 */
					swap(arr, index, j);
				else
					inter = arr[j];
				index = j;
			}
			le--;
		}

		return arr;
	}</span>

(2) 快排思路：设置一个标志位，从前面找比标志位小的从后面找比标志位大的，分治递归。

<span style="font-size:18px;">public static void quickSort(int arr[], int from, int to) {
		if (from >= to)
			return;
		// 标志位，将比标志位小的放到某个数的前面，将比标志位大的放到标志位的后面，递归解决--分治法
		int temp = arr[from];
		// 每次交换的位置
		int index = from;
		int start = from;
		int end = to;
		while (start < end) {
			// 从后往前找比标志位元素小的，
			while (start < end && arr[end] >= temp)
				end--;
			if (arr[end] < temp) {
				arr[index] = arr[end];
				index = end;
			}

			while (start