UC Berkeley CS61B Homework 10

理解题目就是道坎= =。。

最后一个完成啦，对于scan数组计算index这种基本功，还有待提升；一开始用了很多数组，仔细思考后实际上没有必要。
1）直接在count[]（已经计算过每个bucket内key size的数组）的基础上，直接修改count[]为各个bucket对应的新的下标。
2）顺序扫描输入数组keys，根据count[]找到该元素新的下标，将其放入output[]对应的位置，完成后对count[]++，更新下一个同bucket内元素的下标。
一定要注意效率和逻辑，这样才能真正有收获！！！

在用/16时结果不对，用bit操作时又是对了，不太懂为什么。。。求大神解答

好像后几次作业都是靠着老师的提示写完的。。。

最后一个作业了，领学分

试下能不能讲清 counting sort with complete items 的原理：
1. 先把每个元素_依序_映射(按照指定radix的某一位)到一个_计数数组_中
2. 然后再将计数数组扫描一遍处理成running sum，这样便对应了_输出数组_的index
3. 输出的时候仍然_依序_扫描原始数组，通过计数数组找到它们在输出数组中对应的位置，然后填充即可

一个小细节写错，对着counting sort的教程debug了好久

最后一次作业

交作。老师的方法scan 开始坐标在听课的时候理解了个大概，做了下作业巩固了下，总算弄清楚啦，很巧妙，省的建链表了~

很巧妙的方法，把输出改了下可以看到每一次的结果：