狼魂 发表于 2012-2-9 22:32:41

求快速排序详解

作为一个菜鸟来说，今天看到快速排序算法感到很神奇。
但是找了很多资料也没能学会，要么代码太乱，要么没有注释……
所以在这里求一份快速排序代码，以及详细注释和解析。
如果能做成视频讲解就更好了。
希望高手们能帮我，谢谢！

狼魂 发表于 2012-2-10 19:25:14

1天了……居然还没有解决……高手们加把劲，别让菜鸟笑话啊！

straw_hat 发表于 2012-2-10 22:22:12

http://bbs.fishc.com/forum.php?mod=viewthread&tid=3525

狼魂 发表于 2012-2-10 23:27:54

感谢你提供的资料，但是很可惜，没有注释和思路的详解……
而且，如果我没看错的话，第三段代码快速排序的
行18.      while(arr[++i] < v);
不应该加分号。
希望能有更详细的回答，本菜鸟在此谢过高手们了……

straw_hat 发表于 2012-2-11 09:11:27

狼魂 发表于 2012-2-10 23:27 static/image/common/back.gif
感谢你提供的资料，但是很可惜，没有注释和思路的详解……
而且，如果我没看错的话，第三段代码快速排序的 ...

空循环为什么不可以加分号？！

IORI 发表于 2012-2-11 11:01:36

快速排序法？难道是冒泡排序吗？

狼魂 发表于 2012-2-11 12:28:01

为什么要空循环呢？菜鸟不懂……

狼魂 发表于 2012-2-11 12:32:42

快速排序只是名字而已。排序方法有许多种，包括冒泡排序，选择排序，插入排序，Shell排序，快速排序，堆排序，桶排序等等……我只知道快速排序是冒泡排序的改进，主要通过递归调用排序，速度比较快。想学习这个却找不到合适的资料，所以在此希望高手们慷慨相助。本人只是菜鸟而已，问的应该不是什么高级的问题。如果高手们全部对这问题无解，那么只能……召唤小甲鱼了！

Leap 发表于 2012-2-11 13:58:26

还没学到这里、

狼魂 发表于 2012-2-11 22:39:52

2天了……依旧没解决……看样子是我福气不够。
高手们给点力啊！大牛何在？大虾何在？甲鱼何在？

狼魂 发表于 2012-2-13 21:04:04

好几天了，没人解答，好伤心啊！！！高手们快出来帮帮我啊。菜鸟不容易啊……

狼魂 发表于 2012-2-15 20:02:43

还是没有解答……

黑暗骑士 发表于 2012-2-15 21:53:03

你很专啊....我一般碰到问题慢慢想..总会有结果的....学这方面要习惯无解...然后把问题存着..以后再想...不然黑累死的

狼魂 发表于 2012-2-16 12:37:54

我是菜鸟……
我只知道：惑而不从师，其为惑也，终不解矣……
所以继续恳请高手帮忙解答！

狼魂 发表于 2012-2-18 11:24:28

本菜鸟太伤心了……
一直都没盼到高手解答……

≠_Lost 发表于 2012-2-19 10:02:03

本帖最后由 ≠_Lost 于 2012-2-19 10:09 编辑

快速排序的原理是这样的
比方说：现在有 51 2 4 3 6 7 8 9 这九个数字
快速排序首先选择一个数字 比如说是 5
然后进行排序 把小于 5 的数字放到 5的左边 大于5 的数字放到右边 也就成了
1 2 4 3 5 6 7 8 9
然后左边是 1 24 3右边是 6 7 8 9
他又从左边 取一个数 比如说 4
然后比4小的放到左边 比4 大的放到右边 就成了
1 2 3 4
右边是 6 7 8 9 不需要排序
合并它们 就成了 1 2 3 4 5 6 7 8 9
明白快速的排序的原理了么。。 他实际上是 不断分割 递归的进行排序.最后合并

智商是硬伤 发表于 2015-8-17 07:48:56

{:7_146:}咱们码农有力量，嘿{:7_146:}
页: [1]
查看完整版本: 求快速排序详解