172_尚硅谷_Go核心编程_数组和查找的作业布置.avi原创

那么我们来看一下这个勾浪这块关于数组查找。这方面的作业我们都知道哈，就说学任何东西，如果说咱们只是听一耳朵，自个儿不去练习，那学习的效果呢，肯定是要打折扣的，所以说这里呢，老师给大家布置了一些关于数组和排序的作业，我们来一起看一下。我一共给大家布置了十道作业，这十道作业呢，说实话难度还算可以，就说有些题还是有点难度的，但是呢，大部分的题大家应该能够做出来，只要你认真听老师讲课了的，都应该能做出来。那第一个啊，我们来看看，随机生成十个整数。那么这十个整数呢？要求是一到十之间的范围，这个对我们来说没有难度吧？大家是不是学过一个函数叫round round round里面它有一个方法叫in TN，这个方法可以生成一个随机数，具体怎么做的，自己去看一下老师怎么讲的好吧，并要求倒序打印。

即求平均值、最大值和最大值的下标，并且查找里面有没有55这个数。第一题第二，已知有一个排序好的数列二数组，并且呢，它是升序的，就事先已经给你的一个数组，它是升序的，要求插入一个元素，最后打印该数组仍然是顺的。说白了这个题就是让大家去完成一个，我给你一个元素，把这个元素再加到一个数组里边去，然后呢，保证这个数组仍然是有序的，显然这里面我提示大家一下，我们知我们都知道数组是不可以动态增长的，对不对？那你想一想，你要完成这个功能，是不是你首先要创建一个新的数组？是不是这个数组呢，要比原先这个数组大一个大，呃，多一个元素，然后呢，你再按照你这个顺序，把原先数组的元素拷贝到新的这个数组里面去。

同时你还要考虑到插入的这个元素应该放在哪个位置，所以这个题呢，还是比较烧脑的。这个写完了过后，对大家对数组的认识会有一个新的提升。第三题定义一个三行视力的二维数组，这个不难，并逐个从键盘输入值编写程序，将四周的数据清零。也就是说这个三行四列的一个二位数组呢，它周围的数这一四周的数全部是零。第四，第一个四行四列的二维数组逐个从键盘输入值，然后将第一行、第四列、第呃第一行和第四行的数据进行交换。并将第二行和第三行的数据进行交换，你想想这个怎么做，就是第二行和第四行交换，第二呃，第一行和第四行的数据交换，第二行和第三行的数据交换，想想这个怎么做？肯定要动脑筋呢。第五个题目是保存135795个基数到数组中，并到并倒叙，打打印，这个其实我们是讲过的，说白了就是数组的逆序打印。

第六个题是写出实现查找核心代码，比如已知数据有一个字符串数组。保存了十个元素，现在要求查里面有没有AA存在。并打印提示信息，如这里面有一个扩展要求，什么扩展要求呢？就是说如果我们这个数组里面有多个AA，也要找到对应的下标。我们原先写的这个案例就是查找，就顺序查找的时候呢，我们是找到一个就退出了，但是人家这要求是如果有多个AA，你也要找出对应的下标，因为这十个元素里面可能有两个AA。甚至三个AA对不对？你不能找到一个就跑路了，想想这个怎么处理？第七个题目随机生成十个整数，仍然是一到100之间，使用冒泡法进行排序，冒泡我们讲过了，排完了过后使用二分查找法查找是否有90这个数，并显示下标，如果没有呢，就提示找不到该数。明白。第八个题编写一个函数，可以接收一个数组，该数组有五个数，请找出最大数和最小数以及对应的下标。

是不是我们在前面讲过一个。讲过一个题，就是查找一个数组里边最大的值和它对应的下标啊，是不是讲过这个东西，那现在呢，我这个题目就是扩展了一下，要求大家把最大和最小都给我找到，想想这个怎么做。第九个题，第一个数组给出八个整数，求该数组中大于平均值数的个数和小于平均值个数数的个数。想一想就说，我要求你们。找到这八个数中有多少个数大于平均值，有多少个数小于平均值，并且输出来。

第十个题，第十个题呢，稍微难一点，这个呢有一定难度，这个有难度啊。有难度。那有难度的话呢，为什么呢？是这样子的，这有个跳水比赛有八个评委打分，运动员的成绩是八个成绩，就说运动有八个，就说相当于跳水比赛有八个评委给这个运动员打分，那么运动员的成绩是八个成绩，去掉一个最高分，去掉一个最低分，剩下的六个分数的平均分就是最后得分，在国际上呢，打分也是这样子的，就是就得就得把最高分和最低分去掉。使用一维数组实现如下功能。什么功能呢？请把打分最高的评委和最低的评委找出来，就是哪两个人是打分最高的，呃呃，哪两个是，哪一个是打分最高的，哪一个是打分最低的，给我找出来，第二个找出最佳评委和最差评委。

什么叫最佳评委呢？就说最佳评委就是打分和最后得分的，最后得分最接近的评委，就他他打的这个分数呢，跟这个。这个。运动员最后得分最接近就是最佳评委。最差评委是谁呢？就是最差评委，就是打分和最后得分相差最大的，比如说人家最后平均分得下来是五分，结果这个人打了多少，打了个20分。那说明这个明显就是作弊嘛，对不对，就把这个最差评委也给我挑出来，最佳评委就是说他打的分最接近这个运动员最后得分，这就是最佳评委，但同学们想想这个题怎么做好了，我一共给大家布置了十个题，希望同学们好好去思考，好好好好的去研究，那只有这样子呢，你才能把这个编程语言学到手，才会真正的学会编程的思想。好吧，那关于这个数组，还有查找的这个作业题呢，我们就给大家布置到这里，大家好好去把它完成了。