C语言之数组的应用

  • Post author:
  • Post category:其他



数组应用1-排序

话说,小明(咋又是他)班级年终考试成绩出来了,老师看着这一堆的数,犯愁了,我怎么找最高的分数呢。。。

那么有数组在就好办多了,我们可以将所有的成绩放到数组中,然后用

数组排序

一下,就可以找到最高的分了;话又说回来了,数组排序?数组咋排序?别着急往下看。

排序的方法呢有很多,这里小编给大家介绍一种比较经典且比较容易掌握的排序方法:

冒泡排序

以升序排序为例冒泡排序的思想:

相邻元素两两比较,将较大的数字放在后面,直到将所有数字全部排序。

就像小学排队时按大小个排一样,将一个同学拉出来和后面的比比,如果高就放后面,一直把队伍排好。

班级成绩中,老师把前十名的挑出来了,用冒泡排序把分数排了一下



运行结果为




数组的应用2-查找

当我们购物之后,拎着购物袋回到家,会一一检查购物袋中的物品看是否缺少或者都是想购之物。

那么应用到程序中,可以使用数组查找功能,看看是否存在该数据,如果存在并返回该元素的下标。数组元素的查找也有很多查找方式,但是我们这里可以最简单的方式,通过遍历实现数组元素的查找。

比如以下程序实现在指定数组中查找指定元素的功能,如果找到该元素返回该元素的下标,否则返回-1: