JAVA基础：快速排序 、冒泡排序

快速排序：网上说是冒泡排序的一种改进。

思路：比如要排序的是 String[] strVoid = new String[] { "11", "66", "0", "55", "22"};

1找到一个比较点 这里选择中间的数 0，然后找到这个数左边的比这个数大的数，在找的这个数右边的比这个数小的数，然后对找到的两个数互换位置，

接下来使用左边数中的下一个数，【即下标加1】，使用右边数中的下一个数，【即下标减1】，如果左边数的下标小于等于右边数的下标，则继续执行刚才的比较【即上面1】， 如果左边数的下标不小于等于右边数的下标，把左边数的下标作为下一次递归的开始值的下标，再次执行递归，

切记：递归的特点，递归结束后，要一层一层出来，要执行开始递归时没有执行的代码。

参考代码：如下代码 来源于 ：转载！！！

public class QuickSort {
	/**
	 * 快速排序
	 * 
	 * @param strDate
	 * @param left
	 * @param right
	 */
	public void quickSort(String[] strDate, int left, int right) {
		String middle, tempDate;
		int i, j;
		i = left;
		j = right;
		middle = strDate[(i + j) / 2];
		do {
			while (strDate[i].compareTo(middle) < 0 && i < right)
				i++; // 找出左边比中间值大的数
			while (strDate[j].compareTo(middle) > 0 && j > left)
				j--; // 找出右边比中间值小的数
			if (i <= j) { // 将左边大的数和右边小的数进行替换
				tempDate = strDate[i];
				strDate[i] = strDate[j];
				strDate[j] = tempDate;
				i++;
				j--;
			}
		} while (i <= j); // 当两者交错时停止

		if (i < right) {
			quickSort(strDate, i, right);// 从
		}
		//如下if条件代码可能是上面 i<right条件中执行递归时没有执行到的代码，在递归结束后依旧要由内向外完成执行，执行次数是递归的次数
		if (j > left) {
			quickSort(strDate, left, j);
		}
	}
	public static void main(String[] args) {
		String[] strVoid = new String[] { "11", "66", "0", "55", "22"};
		QuickSort sort = new QuickSort();
		sort.quickSort(strVoid, 0, strVoid.length - 1);
		for (int i = 0; i < strVoid.length; i++) {
			System.out.println(strVoid[i] + " ");
		}
	}
}

冒泡排序：顾名思义，一连串泡泡往外冒，最后小泡泡把大泡泡顶上来了，最大的到了最上面，在冒一次，第二大的泡泡又被顶上来了，依次进行。

　【转载】冒泡排序（BubbleSort）的基本概念是：依次比较相邻的两个数，将小数放在前面，大数放在后面。即在第一趟：首先比较第1个和第2个数，将小数放前，大数放后。然后比较第2个数和第3个数，将小数放前，大数放后，如此继续，直至比较最后两个数，将小数放前，大数放后。至此第一趟结束，将最大的数放到了最后。在第二趟：仍从第一对数开始比较（因为可能由于第2个数和第3个数的交换，使得第1个数不再小于第2个数），将小数放前，大数放后，一直比较到倒数第二个数（倒数第一的位置上已经是最大的），第二趟结束，在倒数第二的位置上得到一个新的最大数（其实在整个数列中是第二大的数）。如此下去，重复以上过程，直至最终完成排序。

　　由于在排序过程中总是小数往前放，大数往后放，相当于气泡往上升，所以称作冒泡排序。