数组
由若干同类型数据组成的集合,由连续的存储单元组成。
一维数组:
1,定义 类型 数组名[常量表达式]
int a[5];
2,数组元素的引用
数组名[下标]
a[3];
3,数组的初始化
类型说明符 数组名[常量表达式] = {值,值,值,...,值};
int a[5] = {1,2,3,4,5};或 int a[] = {1,2,3,4,5};
4,冒泡排序
对8 4 3 9 6 2进行冒泡排序
//对8 4 3 9 6 2进行冒泡排序
# include <iostream>
using namespace std;
int main(){
const int N=6;
int array[N] = {8,4,3,9,2,6};
int i,j;
int temp;
for(i=0;i<N-1;i++){
for(j=0;j<N-1-i;j++){
if(array[j]>array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
for(i=0;i<N;i++){
cout<<array[i]<<" "<<endl;
}
}
n个整数排序,需要进行n-1趟,第i趟排序,需要进行n-i次比较。二维数组
二维数组的定义:
类型说明符 数组名[常量表达式1][常量表达式2];
int a[3][4];