Algs4-2.1.23纸牌排序

Posted 2021-01-15 longjin2018

2.1.23纸牌排序。请见位朋友分别将一副扑克牌排序(见练习2.1.13)。仔细观察并记录他们所使用的方法。
答：实际玩牌过程中的排序并不会按照2.1.13设定那些规则。说一说可以看到牌面的情况下的排序。
1）从桌上每次拿一张牌，一边插到手上时采用插入排序较多。
2）从桌上每次拿一张但不看牌，直到所有的牌拿完后，再展开看牌时，采用选择排序和插入排序混用的较多。
3）未曾见过人有使用希尔排序h>1的方法调整牌的次序。
4）也未曾见过有人使用归并排序的方法调整牌的次序。