快速排序

以前以为数据结构很难，实际上确实很难。。记得上一次面试的时候，面试官问我一个很简单的排序算法的时间复杂度，我都答不上来，后来面试就挂了。再后来，和面试官聊了一会，他告诉我基础知识非常重要，不要一味的追求学习各种语言或者其它，这些只不过都是基础的一种实现而已。所以说，如果想在计算机方面有所发展，数据结构、计算机网络、操作系统都是很重要的。怎么说呢，就像武林高手的“内功”吧。

昨天学习并实现了交换排序中的快速排序。
因为一直有bug，递归部分一直运行不过去，我找了好长时间没有找到原因，终于在今天早上努力排查，发现问题是排序比基数小的部分的范围搞错了，本来应该是quickSort(array, start, low-1)，而我并没有给low减1，所以导致问题的出现。
当然啦，改bug是辛苦的，但是当程序运行通过的那一刻，一切都值了！
下面放出快速排序的代码，注释什么的挺全的，希望有问题的朋友可以和我交流沟通。

package 排序;
import java.util.Arrays;
/*
 * 交换排序：冒泡排序 + 快速排序
 * 快速排序的算法思想：
 * 
 * 最好情况：时间复杂度为：O(Nlog2 N),空间复杂度为O(log2 N)
 * 最坏情况：时间复杂度为：O(N^2),空间复杂度为：O(N)
 * 所以，平均时间复杂度为O(Nlog2 N)
 */
public class 快速排序 {
	public static void quickSort(int[] array,int start,int end) {
		if( start<end ) 
		{
			//把数组中的第0个元素作为基准数字
			int standard = array[start];
			//记录需要排序的下标
			int low = start;
			int high = end;
			//循环比较比基准数大或者小的数字
			while(low < high) {
				//右边数字比标准数大
				while( low<high && standard<array[high] ) 
				{
					high --;//向左移动下标
				}
				//使用右边数字替换左边的数字
				array[low] = array[high];
				//如果左边数字比基准数小
				while( low<high && array[low]<=standard ) 
				{
					low ++;
				}
				array[high] = array[low];
			}
			//把基准数字赋值给中间位置的元素
			array[low] = standard;
			//排序分割后的数字
			quickSort(array, start, low-1);//这边是小数字
			quickSort(array, low+1, end);//这里处理的大数字	
		}
	}
	/*
	 * 测试集
	 */
	public static void main(String[] args) {
		int[] array = new int[] {7,5,7,8,9,1,12,18,3,1,6,0,1,80,79,103,254,372};
		快速排序.quickSort(array, 0, array.length-1);//静态代码块可以直接通过类名调用
		System.out.println(Arrays.toString(array));
	}
}