C语言——一维整形数组 （DAY 6）

1.定义（相同类型n个元素的有限集合）

                数组名[元素个数]

                注意：

                               1.数组内元素类型必须一致；

                                2.数组内元素个数必须有限；

2.访问

                数组名[元素下标]

3.数组常见的算法操作：

        1.冒泡法排序

        示例：

       首先使用for循环给数组赋值；在通过一个双层for循环依次将最大值放在末尾，在外层循环中第一次中内循环通过两两比较将最大值放入末尾；第二次外循环中内循环将第二大的值放入倒数第二位；依次得到最终的顺序。

        运行结果：

        2.选择排序法

        首先利用for循环从终端向数组中赋值，首先将a[0]的值作为最小值，依次和数组后面的值比较，如果a[0]比其中一个数小，将这个数和a[0]交换，就将最小值放在a[0];再依次将a[1]到a[i]的值作为最小与后面相比较，将最小值依次放入a[1]到a[i]。即可实现从小到大排列。

运行结果：

数组实际应用：

首先定义两个数组，a数组为原正常排序数组，因为如果要给原数组加一个数会产生越界，因此我们定义数组b，将数组a的值放入b中，如果输入的数小于其中一个值，将该位置的数换为输入的数Num，再依次将原数值后移一位。如此就得到题目要求的结果：

第一行为输入的数，第二行为a数组的值，第三行为b数组的值，即题目要求要得到的结果。