数组应用1-排序
话说,小明(咋又是他)班级年终考试成绩出来了,老师看着这一堆的数,犯愁了,我怎么找最高的分数呢。。。
那么有数组在就好办多了,我们可以将所有的成绩放到数组中,然后用
数组排序
一下,就可以找到最高的分了;话又说回来了,数组排序?数组咋排序?别着急往下看。
排序的方法呢有很多,这里小编给大家介绍一种比较经典且比较容易掌握的排序方法:
冒泡排序
。
以升序排序为例冒泡排序的思想:
相邻元素两两比较,将较大的数字放在后面,直到将所有数字全部排序。
就像小学排队时按大小个排一样,将一个同学拉出来和后面的比比,如果高就放后面,一直把队伍排好。
班级成绩中,老师把前十名的挑出来了,用冒泡排序把分数排了一下
运行结果为
数组的应用2-查找
当我们购物之后,拎着购物袋回到家,会一一检查购物袋中的物品看是否缺少或者都是想购之物。
那么应用到程序中,可以使用数组查找功能,看看是否存在该数据,如果存在并返回该元素的下标。数组元素的查找也有很多查找方式,但是我们这里可以最简单的方式,通过遍历实现数组元素的查找。
比如以下程序实现在指定数组中查找指定元素的功能,如果找到该元素返回该元素的下标,否则返回-1: