快速排序原理及解析

一趟快速排序的过程（从前向后）      首先选取一个元素(通常选第1个元素)作为基准元素, 38,49,13,76,97,50,27,65中38为基准元素，将所有排序码比基准元素排序码小的元素都安置在基准元素的左侧，而所有排序码比基准元素排序码大的元素都安置在基准元素的右侧。最后以基准元素所在的位置作分界线，将序列分割成两个子序列，称为一次划分。不停的划分待排序列，每次划分都将分割后的小序列基准

>>阅读原文<<