谁能讲解一下C语言的快速排序法啊，网上搜了很多··看上去好乱 难懂··

哪位前辈能给小弟讲下吗  在线等···谢谢了

快排——我的理解：

    快排的运行模式大大违背了人脑日常的思维习惯，所以有些难以理解。其实说白了，就是定一个值，大于这个值的找出来，小于这个值的也找出来，然后交换——也叫互扔。

    最坏的模式是：定的值为最大或最小值，程序运行次数最多。

是二分法么

[[it] 本帖最后由 iamah 于 2008-11-4 18:39 编辑 [/it]]

谢谢3楼  是不是意味着这个排序方法不怎么好  用其他方法代替更好吗

映象中，
快速排序就是冒泡排序

-------

    这个方法很好啊，我没说它不好。但是在数据量小的时候不必用它，书写比其它排序麻烦，数据量小的时候也不必考虑效率的问题。

对，快排就是冒泡排序的改进嘛

快速排序就是冒泡排序的改进，但快速排序在有些情况下还不如冒泡排序，所以有的时候还需要分析一下数据的分布情况。

https://bbs.bccn.net/viewthread.php?tid=151690&highlight=%2Bnuciewth

快速排序最主要在与一次划分过程，总使得一个数的左边所有数比它小（大），右边比它大（小）