快速排序算法在生活中的应用

今天公司组织活动,游戏规则是随机一组30张图片,飞机,月饼,奥运会等等,然后每组10个人,要求在 一分钟内把图片按照从小到大顺序排列好由组长交给裁判,时间最少为优胜.

每组有三次机会,由于不了解规则,第一次机会我们组什么图片也没记住,也不知道游戏玩法,等于废掉了

第二次机会我们的算法是分散图片然后给每个人识别,再由组长排序,结果失败.

第三次我们的算法是首先凭借记忆写下1-30对应的数字,然后游戏开始每人随机拿几张牌,最后由组长从小到大念数字对应图片的名字,由看到的人交给组长,最终时间不够失败.

最终获胜组只用了40秒时间,貌似是用快速排序,数据结构丢了太久,不记得了

方法如下:10张图片分成10组,每个人记住对应的图片,然后游戏开始找到对应图片并排序好,最后由组长一次按顺序收牌

记下我原来的算法:

图片随机分成三堆,人分成三组对应三堆,游戏开始组长念数字,每组人在对应堆中寻找图片交给组长.

现在看来这个算法不仅逻辑很忙而且操作起来非常麻烦,看来我的逻辑很有问题

总结:

数据结构知识运用到生活中的例子,其中不仅考到数据建模,而且也考验了团队协调能力,我觉得如果我的算法在运行中没人说话的话应该时间开销会比较小.

生活中不是缺少美,而是缺少发现.

多听,多看,多想,多做