扑克牌类比插入排序和合并排序

 《算法导论》给出了插入排序和合并排序的非常直观的类比----- 排列扑克牌。

 

插入排序很简单，从数组的第j(j = 2 to n)个元素开始，和前面的j-1个元素依次比较，并放到合适的位置，保证前面各个元素排好序。

类比： 一副牌，面朝下，你一张一张抓，没抓一张，就放到手中合适的位置，保持手中牌是有序的。

 

合并排序，采用递归方法，其中重要的一步是合并2个已经排好序的数组。

类比： 2副排好顺序的扑克牌，合并成一副，并保持有序。方法也很直观，分别翻开头一张牌，把小的拿过来放到手里，并把下面的排在翻开，在比较翻开的2张牌，再选取小的。。。。 直到一副牌没有了，剩下的都去过来。最后手中得到一副排好顺序的牌。