生活案例解释归并排序与快速排序的区别

最新推荐文章于 2024-09-14 20:34:10 发布

jom31

最新推荐文章于 2024-09-14 20:34:10 发布

阅读量85

点赞数 1

文章标签：生活数据结构排序算法

本文链接：https://blog.csdn.net/jom31/article/details/131249743

版权

用班级学生按照身高来排队这一生活案例说明。

如果是归并排序。假设班级有50名同学，先分成2组每组25人，然后这25人的小组各自按照身高从低到高排好队。这时候老师站在两个队伍前方，对两组队伍最前面的两个人进行身高比较，个矮的同学先出队站在空地上自成一队，然后个高的同学站在个矮同学的身后。此时，25人的两个小组已经各自出队一人，然后老师对两个小组最前面的同学再次比较，个矮先出队，排在空地队伍的后面，个高的紧随其后，依次操作，最终完成排队。

如果是快速排序。还是50名同学，这时候老师从50名同学中随机抽取一名同学，然后剩下49名同学分成两组：24人和25人，并且让他们小组内部按照身高从高到低完成排队。完成上面的操作后，老师让随机抽取的那名同学站在空地上，同时自己也像之前一样站在两个队伍面前。老师先从一个队伍中叫出两名同学与空地上那名同学比较身高，个高的站在空地同学的后面，反之站在前面，依次操作，最终完成排队。

以上案例只是一个比喻，简化了很多细节，实际的归并和快速排序并非如此。如果错误，请各位同学指出，谢谢！