第九十六讲快速排序（视频+课件+源代码）

小甲鱼 · 发表于 2014-3-25 00:12:57

马上注册，结交更多好友，享用更多功能^_^

您需要登录才可以下载或查看，没有账号？立即注册

x

该讲座视频下载地址：

http://blog.fishc.com/3250.html

该讲座所需课件：

第九十六讲快速排序（课件+源代码）.zip (532.74 KB, 下载次数: 592, 售价: 20 鱼币)

注：VIP会员享有免费下载本站所有资源的特权！

友情提示：通过购买鱼C光盘/优盘打包（具体内容）均可加入VIP终身会员^_^

500年前 · 发表于 2014-6-1 23:43:47

真是难得给力的帖子啊。

zlq54321 · 发表于 2015-11-3 14:16:06

SOE-516 下载失败都录进去了呢

q942653118 · 发表于 2015-11-21 11:28:04

加油~~~~~

傻傻z · 发表于 2016-4-25 11:06:05

为啥是大于等于和小于等于呢？我改成大于和小于了也能正确排序呀

圣狄雅哥 · 发表于 2018-6-12 15:56:16

void QSort(int k[], int low, int high)
{
int point;

if( low < high )
{
point = Partition(k, low, high);

QSort(k, low, point-1);

QSort(k, point+1, high);
}
}

Partition函数中的low和high是局部变量，其值的变化不影响QSort函数中low和high迭代的赋值

圣狄雅哥 · 发表于 2018-6-12 16:02:56

本帖最后由圣狄雅哥于 2018-6-12 16:11 编辑

傻傻z 发表于 2016-4-25 11:06
为啥是大于等于和小于等于呢？我改成大于和小于了也能正确排序呀

当然可以。不过改变不等号方向排序就是从大到小。low和high只是表示数组中低位和高位的位置，由于未排序的数组顺序未定，经Patition函数“排序”后只是用low下标表示这组数据中间元素的位置，结束时high和low值相同，high也未必就是最大的

账号		自动登录	找回密码
密码			立即注册

第九十六讲 快速排序（视频+课件+源代码）

马上注册，结交更多好友，享用更多功能^_^

第九十六讲快速排序（视频+课件+源代码）