数组(一维数组)及冒泡排序法

1.怎么定义和引用数组

数组是一组有序数据的集合。数组中各数据的摆列是有一定规律的，下标代表着数据在数组中的序号。

数组有很多种，其中一维数组是最简单的，他的元素只需要用数组名称加一个下标，就能唯一的确定。

如果定义一个数组，案例如下

 其中，arr是该数组的名称，10是该数组的容量，即该数组能存储10个整形数字(每个数字所对应的数组下标为arr[0]～arr[9]，并不存在arr[10]这个下标的数组)。图中花括号后面的内容是对该数组的初始化，即将花括号中的数存储在该数组中(若未存储数字，未存储的位置默认为\0)。

后用了一个循环语句将数组中存储的数字输出，结果如下:

2. 冒泡法排序

排序是一类重要的，基本的算法，排序的规律有两种，一种为升序，从小到大，一种为降序，从大到小。

这里我们讲述的是其中一种排序方法:冒泡法排序:

冒泡法的基本思路是，每次将相邻的两个数字进行比较，将小的调到前面。每次会将子列中最大的数字"沉低"，成为最下面的数，而小的数上升，变成最上面的数，这如同水底的气泡逐步冒出水面，故此称冒泡法，案例如下:

 

请输入10个无序任意的数字，并且将其排序

 输入案例为:

2 3 4 40 66 7 8 10 31 77

输出结果为:

 

这便是一维数组的简单应用