这一讲我们最后留三道题
第一个
我要同学们写一个函数Sort
对包含n个元素的整数数组a
按照从小到大的顺序对它进行排序
这个题有很多很多种解法
不同的算法效率有可能是不一样的
有的时候差别可能非常大
第二个 跟第一道题有点类似
写一个函数Search
假设有一个n个元素的整数的一个数组a
已经从小到大排好序了
然后我让你
在这个整数数组里边找一个整数key
怎么去查找
看这个数组里边有没有这个数
有 就返回true
没有返回false
第三道题
这一题就是我们前一讲的那道题的继续
我们将去除大小王的52张扑克牌
平均分配给四个玩家
每家13张牌
因为扑克牌从2到9
J、Q、K、A
都是单个字符就能表达
为了表达方便
和J、Q、K、A完全吻合
我用字符‘T’来表达10
这样的话 我们处理起来方便
现在 每一家都生成13张牌
实际上你就要把52张牌分给4家
每人13张
然后你来数每一家分到的
这些牌里面的这些点数
我怎么计点呢
就是每张2到10像这样的牌就算0点
J算1点 Q呢就算2点
K就算3点 A就算4点
所以J、Q、K、A合在一起正好是10点
总共四门花色
合在一起整副牌全部的点数是40点
那么你就得数每一家是多少多少点
东家是多少点
西家是多少点 南家、北家是多少点
算这个点数非常重要
你必须写个程序来实现它
如果同学们打桥牌其实就知道
第三道题 就是要继续5.2这道题
然后不断往下去做
其实我们后边还会继续做它
这道题越往后做会越复杂
我们现在就先做到这一点
你得给我数点