多多读书

手机浏览器扫描二维码访问

第八十二章 算法（第2页）

灵图道长再次摆乱石块，斜躺在一旁，说道：“你们两个也快点摆吧。”

赵师容款步走上高台，轻轻拱手说道：“那弟子动手了。”

灵图道长有气无力的点了点头，示意她动手。

赵师容素手探出水袖，指如青葱，轻轻点选石块，眨眼之间将几块石头码的整整齐齐。

灵图道长打了个哈欠，说道：“好了，你可以走了。”

赵师容浅浅一笑，说道：“我还没说用什么方法呢。”

灵图道长精神一振，问道：“你用的什么办法？”

赵师容说道：“这办法说来也简单，我先选一块石头放在最中间，然后再选一块，只要比这块小我就放在它前面，只要比这块大，我就放在它后面。第二块石头放好之后，重新再选一块石头，以此类推，不难将这些石头码好。”

灵图道长眸光一亮，说道：“除了这个法子，你还有哪些办法？”

赵师容想了想说道：“那我先选编号最大的一块石头放在最右边，然后再选次大的一块石头放在倒数第二的位置，也是以此类推，不难将这些石块排好。”

灵图道长目光更亮，坐直身子说道：“还有什么办法，你继续说！”

赵师容浅笑说道：“办法自然是有，只不过小女子一时也说不上来。”

灵图道长笑道：“不急不急，你慢慢想便是。”

“还可以先把临近的两块石头，两两进行比较，按照从小到大的顺序进行交换，这样一趟过去后，数字最大的石头就被交换到了最后一位，然后再从头开始，进行两两比较交换，直到倒数第二位时结束，只要如此几遍便能拍好顺序。”白城随口说道。

灵图道长一震，看着台下的白城，两只眼珠瞪得滚圆，说道：“你怎么能想到这种办法？”

白城笑道：“弟子只是随便说说罢了。”

灵图道长喃喃自语，说道：“好一个随便说说！”

赵师容眉间微蹙，沉吟片刻之后，忽然笑道：“不错，这个办法虽然略微繁琐，但也算是巧妙。”

灵图道长沉吟片刻，忽然问道：“你叫什么名字？”

白城微微一笑，说道：“弟子白城。”

灵图道长站起身来，快步走下高台，来到白城身边问道：“你还有没有办法能排列石块？”

白城笑道：“办法多得是。还比如说，先找到写有最小数字的石块，把它放到第一位，然后找到最大数字的石块，把它放到最后一位。然后再找到第二小的数字放到第二位，再找到第二大的数字放到倒数第二位。以此类推，直到完成为止。”

灵图道长目瞪口呆，说道：“不错，也是一个办法。”

赵师容目光一闪，说道：“是比刚才那个办法要快一些。”

灵图道长一把抓住白城，叫道：“你还有什么办法，尽管说出来。”

白城苦笑说道：“再比如说，先把这十二个石块分成两组，其中数字较小的分成一组，数字较大的分成一组，然后再这个办法对这两组数据再次排序，以此类推也可以做到。”

灵图道长双目直，盯着白城说道：“这些办法你是怎么想到的？莫非你以前也研究过这个？那也不对，除了老道还有谁会研究这个？”

白城心中暗道，这老道要考教别的他可能不会，但这排列大小的问题，对他来说简直轻而易举。

他前世在地球时，一度对计算机编程极感兴趣，这种排列大小的算法，已不知玩过多少！（未完待续。）