普(wo)及(lai)算(shui)法(ge)知(tie)识

壩火柴

像我这种混迹论坛的大水比，在潜水半年之后又浮出了水面。
代码是自己写的，只是用易语言实现了排序中常用的quicksort算法，大家参考就是了。
呃，最后解释一下代码吧（当然你也可以尝试自己去猜什么意思 =皿= ）首先，我们有一个叫“二分”的思想，大概就是说让一个数成为基准数，让它左边都小于它右边都大于它，然后再把左边的序列也找一个基准数，让左边都小于它右边都大于它，右边也这样处理……最后只要每个分块的左边是一个右边是一个（或没有）就排序完毕了。quicksort的做法是，这里以左边第一个数为基准数来举例，先用指针j从右边往左边遍历，找比基准数小的数，j停住，再让指针i从左至右遍历，找到比基准数大的数，然后i和j指向的数组成员交换（请想一想为什么不先用i从左至右遍历，因为如果这样做，如果一直i遍历的数都大于等于基准数的话，就会到最右边与j重合，那么就会按之后的步骤让左一的基准数与右一的不知道什么数调换位置，而实际上我们要达到的效果是如果右二起至最后都大于等于基准数的话直接让基准数不动[其实是自己与自己调换位置]）；那么问题来了！挖掘机……当i与j碰面时咋整呢，简单，直接把基准数和i、j碰面的位置交换就是了，这样基准数左边都比它小右边都比它大了（看不懂请找张纸画一画！）。
这就是一个基准数归位的过程。
接下来的步骤就是分别处理其它块，怎么处理？废话，递归呗。
OK讲完了，求大神罩我。

源码回复可见

E_quicksort.rar (1.22 KB, 下载次数: 25)

2015-5-24 04:15 上传

点击文件名下载附件
咳咳就是这个

完全看不懂的同学参考一下百度给出的例子：
假设用户输入了如下数组：

下标	0	1	2	3	4	5
数据	6	2	7	3	8	9

创建变量i=0（指向第一个数据）, j=5(指向最后一个数据), k=6(赋值为第一个数据的值)。
我们要把所有比k小的数移动到k的左面，所以我们可以开始寻找比6小的数，从j开始，从右往左找，不断递减变量j的值，我们找到第一个下标3的数据比6小，于是把数据3移到下标0的位置，把下标0的数据6移到下标3，完成第一次比较：

下标	0	1	2	3	4	5
数据	3	2	7	6	8	9

i=0 j=3 k=6
接着，开始第二次比较，这次要变成找比k大的了，而且要从前往后找了。递加变量i，发现下标2的数据是第一个比k大的，于是用下标2的数据7和j指向的下标3的数据做交换，数据状态变成下表：

下标	0	1	2	3	4	5
数据	3	2	6	7	8	9

i=2 j=3 k=6
称上面两次比较为一个循环。
接着，再递减变量j，不断重复进行上面的循环比较。
在本例中，我们进行一次循环，就发现i和j“碰头”了：他们都指向了下标2。于是，第一遍比较结束。得到结果如下，凡是k(=6)左边的数都比它小，凡是k右边的数都比它大：

下标	0	1	2	3	4	5
数据	3	2	6	7	8	9

如果i和j没有碰头的话，就递加i找大的，还没有，就再递减j找小的，如此反复，不断循环。注意判断和寻找是同时进行的。
然后，对k两边的数据，再分组分别进行上述的过程，直到不能再分组为止。
注意：第一遍快速排序不会直接得到最终结果，只会把比k大和比k小的数分到k的两边。为了得到最后结果，需要再次对下标2两边的数组分别执行此步骤，然后再分解数组，直到数组不能再分解为止（只有一个数据），才能得到正确结果。

bluesky10

不错，学习了

℡春花秋月

  记得安装包里有自带的几十个算法源码啊。。。

lurenyi1214

得静币好慢，呜呜

yueying

是冒泡排序吗

feng5555

貌似好高级的

ferline8

矮油、、非常感谢楼主的分享!支持...

鹏鹏2014

学习 谢谢！{:soso_e105:}

r7ncmski

这个要下来学习研究下

追逐779

论坛网速能把人吓死

追逐779

论坛网速能把人吓死