排序算法——快速排序

快速排序是个人认为到现在为止有点思考的算法。实现方法很多，但是从本质上来说是一样的（这里的排序都是按由小到大排序）。 确定一个基数，比基数小的放基数的左边，比基数大的放基数的右边，然后对左右在进行递归。 下面说下思路： 我就不画图了，以后能看懂就看懂。看不懂自己百度去 比如给定一个数组[101,34,119,1,2,1000,-1] 假设数组最左边的为base(101) 然后指定两个指针，分别指向

>>阅读原文<<