数组总结

                                                                              数组总结
        这章学习了数组。数组是一组具有相同类型的变量的集合，他可以存入很多变量，这些变量可以代表很多，如学生人数，成绩等等。
        一维数组的输入需要用一个for循环语句，二维数组的输入需要用两个for循环；同样，数组的输出也需要用循环语句。数组下标都是从零开始，在定义数组时，元素必须使用常量，且数组的下标最好要大于数组中的元素，不然有可能数组会越界，数组大小最好用宏常量来定义。利用一维数组可以进行排序，查找，或者输出特定元素等等很多问题。数组排序有选择排序，冒泡排序，插入排序三种方法。swap(a[i],a[i+1])就是交换两者的顺序。另外排序还可以用sort函数，但需要加上头文件algorithm，这种排序方法非常简单。当我们需要找到数组中某个元素且数组很大时，为避免超时，应该使用二分法，要注意在使用二分法前应该先对数组进行排序。
二维数组a[i][j]就相当于一个i行j列的表格。利用二维数组可以解决矩阵之类的问题。
        学会运用数组可以简化很多问题。个人感觉数组问题的难度要比前几套题高很多，在利用数组解决某些问题时需要一定的思维。