【算法】排序算法--转自阮一峰大神的讲解
排序算法是计算机科学最古老、最基本的课题之一。要想成为合格的程序员,就必须理解和掌握各种排序算法。目前,最常见的排序算法大概有七八种,其中"快速排序"(Quicksort)使用得最广泛,速度也较快。它是图灵奖得主C. A. R. Hoare(1934–)于1960时提出来的。“快速排序”的思想很简单,整个排序过程只需要三步:在数据集之中,选择一个元素作为“基准”(pivot)所有小于“基准”的元素,都移到“基准”的左边;所有大于“基准”的元素,都移到“基准”的右边。对“基准”