算法设计与分析汽车牌照课程设计报告

此题目主要要求对汽车牌照进行基数排序，和用二分查找的思想进行查找，这两种方法思想并不难，但是要对汽车牌照进行排序和查找，此问题涉及到的主要问题是： 首先的问题就是，用何种存储结构对汽车信息和汽车牌照进行存储汽车牌照，然后汽车牌照不是单单是数字，而且是汉字、字母与数字混合排列的，这就不仅仅对数字进行基数排序了，还要对字母进行相关处理，方可用基数排序的方法进行排序。经过最后查找资料、分析将汉字、字母转化为数字处理，汉字代表汽车牌照的地区，共有34个省市自治区简称，即34个汉字，26个英语大写字母，分别用数组存储这34个汉字和26个大写字母，将他们转化为数字，最后再用基数排序，方可达到题目要求。在二分查找问题中，是对汽车牌进行查找，首先将要查找的汽车牌转换为数字形式，再用二分查找递归算法，找不到返回一个值，找到再返回一个值，再找到这个位置，输出查找的所有信息，即可达到题目要求