排序算法——快速排序

快速排序说白了就是一个不断填坑的过程！其基本思想是基于分治法的：在待排序表A[1...n]中任取一个元素pivot做为基准，经过一趟排序将待排序的表划分为独立的两部分A[1...k-1]和A[k+1...n]，使得L[1...k-1]中全部元素都小于pivot，而相应地A[k+1...n]中的全部元素都大于等于pivot，并将pivot放置于A[k]处，这个过程就称之为一趟快速排序。而后递归地对两

>>阅读原文<<