第八十二章 算法(2 / 2)
灵图道长再次摆乱石块,斜躺在一旁,说道:“你们两个也快点摆吧。”
赵师容款步走上高台,轻轻拱手说道:“那弟子动手了。”
灵图道长有气无力的点了点头,示意她动手。
赵师容素手探出水袖,指如青葱,轻轻点选石块,眨眼之间将几块石头码的整整齐齐。
灵图道长打了个哈欠,说道:“好了,你可以走了。”
赵师容浅浅一笑,说道:“我还没说用什么方法呢。”
灵图道长精神一振,问道:“你用的什么办法?”
赵师容说道:“这办法说来也简单,我先选一块石头放在最中间,然后再选一块,只要比这块小我就放在它前面,只要比这块大,我就放在它后面。第二块石头放好之后,重新再选一块石头,以此类推,不难将这些石头码好。”
灵图道长眸光一亮,说道:“除了这个法子,你还有哪些办法?”
赵师容想了想说道:“那我先选编号最大的一块石头放在最右边,然后再选次大的一块石头放在倒数第二的位置,也是以此类推,不难将这些石块排好。”
灵图道长目光更亮,坐直身子说道:“还有什么办法,你继续说!”
赵师容浅笑说道:“办法自然是有,只不过小女子一时也说不上来。”
灵图道长笑道:“不急不急,你慢慢想便是。”
“还可以先把临近的两块石头,两两进行比较,按照从小到大的顺序进行交换,这样一趟过去后,数字最大的石头就被交换到了最后一位,然后再从头开始,进行两两比较交换,直到倒数第二位时结束,只要如此几遍便能拍好顺序。”白城随口说道。
灵图道长一震,看着台下的白城,两只眼珠瞪得滚圆,说道:“你怎么能想到这种办法?”
白城笑道:“弟子只是随便说说罢了。”
灵图道长喃喃自语,说道:“好一个随便说说!”
赵师容眉间微蹙,沉吟片刻之后,忽然笑道:“不错,这个办法虽然略微繁琐,但也算是巧妙。”
灵图道长沉吟片刻,忽然问道:“你叫什么名字?”
白城微微一笑,说道:“弟子白城。”
灵图道长站起身来,快步走下高台,来到白城身边问道:“你还有没有办法能排列石块?”
白城笑道:“办法多得是。还比如说,先找到写有最小数字的石块,把它放到第一位,然后找到最大数字的石块,把它放到最后一位。然后再找到第二小的数字放到第二位,再找到第二大的数字放到倒数第二位。以此类推,直到完成为止。”
灵图道长目瞪口呆,说道:“不错,也是一个办法。”
赵师容目光一闪,说道:“是比刚才那个办法要快一些。”
灵图道长一把抓住白城,叫道:“你还有什么办法,尽管说出来。”
白城苦笑说道:“再比如说,先把这十二个石块分成两组,其中数字较小的分成一组,数字较大的分成一组,然后再这个办法对这两组数据再次排序,以此类推也可以做到。”
灵图道长双目发直,盯着白城说道:“这些办法你是怎么想到的?莫非你以前也研究过这个?那也不对,除了老道还有谁会研究这个?”
白城心中暗道,这老道要考教别的他可能不会,但这排列大小的问题,对他来说简直轻而易举。
他前世在地球时,一度对计算机编程极感兴趣,这种排列大小的算法,已不知玩过多少!(未完待续。)