《啊哈!算法》读后感

                       《啊哈!算法》读后感
第一眼看到这本书以及粗略翻阅之后,就产生了一种强烈的感觉——这是讲算法的书籍?不错,在大家的印象里,算法是一种专业性非常强的存在,一说到算法应该就会联想到算法是一系列用于解决问题的清晰指令,是一丝不苟的很严肃的东西,而在《啊哈!算法》这本书中,算法摇身一变成为由可爱的小故事和图片,这正是这本书震惊我的地方。
转念一想,一丝不苟和可爱确实并不冲突,反倒是将这反差巨大的存在相结合的话,竟会产生奇妙的结果:我明明是在看图画书吧竟然潜移默化的学会了算法!(真实感受)

就比如快排。在书中,作者将变量i和变量j,视为“哨兵i”和“哨兵j”,首先设定一个分界值,通过该分界值将数组分成左右两部分。
再将大于或等于分界值的数据集中到数组右边,小于分界值的数据集中到数组的左边。此时,左边部分中各元素都小于或等于分界值,而右边部分中各元素都大于或等于分界值。然后,左边和右边的数据可以独立排序。对于左侧的数组数据,又可以取一个分界值,将该部分数据分成左右两部分,同样在左边放置较小值,右边放置较大值。右侧的数组数据也可以做类似处理。重复上述过程,可以看出,这是一个递归定义。通过递归将左侧部分排好序后,再递归排好右侧部分的顺序。当左、右两个部分各数据排序完成后,整个数组的排序也就完成了。
一趟快速排序的算法是:
1)设置两个变量”哨兵i”、”哨兵j”,快速排序开始的时候:”哨兵i”=0,”哨兵j”=N-1;
2)以第一个数组元素作为关键数据,赋值给key,即key=A[0];
3)从”哨兵j”开始向前搜索,即由后开始向前搜索(“哨兵j”- -),找到第一个小于key的值A[“哨兵j”],将A[“哨兵j”]和A[“哨兵i”]的值交换;
4)从”哨兵i”开始向后搜索,即由前开始向后搜索(“哨兵i”++),找到第一个大于key的A[“哨兵i”],将A[“哨兵i”]和A[“哨兵j”]的值交换;
5)重复第3、4步,直到”哨兵i”=“哨兵j”。 (3,4步中,没找到符合条件的值,即3中A[“哨兵j”]不小于key,4中A[“哨兵i”]不大于key的时候改变”哨兵j”、”哨兵i”的值,使得”哨兵j”=“哨兵j”-1,”哨兵i”=“哨兵i”+1,直至找到为止。找到符合条件的值,进行交换的时候”哨兵i”, “哨兵j”指针位置不变。另外,”哨兵i”==“哨兵j”这一过程一定正好是”哨兵i”+或”哨兵j”-完成的时候,此时令循环结束)。
”哨兵i”和”哨兵j”也就圆满完成任务了。像这样的比喻再配上图解,看似高深的算法也就迎刃而解了吧。
在这里插入图片描述
在这里插入图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值