2013年8月29日

算法 python实现(三) 快速排序

摘要: 算法学起来真费劲啊,智商只够捉只鸡的。昨晚没看明白就没电了,过两天要考虑偷电了...今天看看快速排序,有一个博客写的很好,通俗生动形象,适合我这样的算法大白菜。推荐一下http://www.cnblogs.com/morewindows/category/314533.html里面的快排的形象比喻特别到位,我就借花献佛了。大体情况是这样的:1. 拿一个数作为基准数(我一般都是拿第一个数,就是a[0]),比这个数小的都放在他的左边,比这个数大的都放在他的右边。这样就分出来了两个小序列。2. 然后在分出来的两个小数列中再分别进行这样的操作,直到小序列只剩一个数。下面看看具体怎么做:这里有一堆数 a 阅读全文

posted @ 2013-08-29 21:14 李皮筋 阅读(390) 评论(0) 推荐(0) 编辑

导航