小说园

第511章 射雕选角（第2页）

安抚好两个老婆，许大茂也保证以后不在这样喝酒。

就起身去学校那边看白莲花了，但是他刚进门就被拉去做壮丁了。

“许大哥，你快帮我看看这个怎么解决。”

许大茂看了一下说：“我把解决问题的两种方法给你列出来，但是你今天要离开这里。”

“等我们出海回来以后，你才继续碰这些东西，还有动用超级计算机。”

白莲花：“又要出去呀，我一点都不想去。”

许大茂：“那你想我吗？”

“有时候想，但是忙起来就不想了。”

“你竟然连我都不想，看来我非常有必要给你加深一下印象了。”

白莲花：“啊，我的推算稿全乱了，呜。”

事实证明，这个水坝也需要按时泄洪。

要不然长时间的蓄水，那个排洪量一般人根本就驾驭不住。

白莲花现在已经清醒了，看着满地的纸张，还有某些衣服碎片。

她转过身去，抱着许大茂胳膊就咬一口。

“我推算了好久的底稿，现在全乱了，你必须要赔给我。”

许大茂：“刚才还挺开心的，怎么转眼就学小狗咬人了。”

“哼，谁让你弄乱了我半个多月的心血。”

许大茂：“你那个推算法太过繁琐，我刚才打算给几个更好的方法呢。”

“但是现在被你咬了一口，一下子就给忘记了，怎么办？”

白莲花一副反应不过来的样子。

许大茂轻轻的在她耳边说了几句话，白莲花的脸很快就红了。

给了他一个卫生眼以后，轻轻的点了下头。

随后许大茂拿起纸和笔，在上面很快的写下了几种算法。

一、快速排序：

1、从数列中挑出一个元素，称为“基准”（pivot），

2、重新排序数列，所有元素比基准值小的摆放在基准前面，所有元素比基准值大的摆在基准的后面（相同的数可以到任一边）。在这个分区退出之后，该基准就处于数列的中间位置。这个称为分区操作。

3、递归地把小于基准值元素的子数列和大于基准值元素的子数列排序。

二、堆排序算法：

1、创建一个堆h[0…n-1]

2、把堆首（最大值）和堆尾互换

3、把堆的尺寸缩小1，并调用shift_down（0），目的是把新的数组顶端数据调整到相应位置

4、重复步骤2，直到堆的尺寸为1

三、归并排序。

四、二分查找算法。