數組

數組的定義和使用

數組的定義、初始化

數組用來表示一組數據的集合。使用數組，能夠方便的定義一個名字（數組名）來表示大批量數據，並可以經過循環批處理大量數據。

定義：   元素類型 數組名[常量表達式];

int A[]={1,2,3};    //能夠用sizeof(A)/sizeof(int)計算出數組A的長度

 

若數組未進行初始化，靜態數組的元素均初始化爲0；在函數體內定義的動態數組，其元素沒有初始化，爲一個隨機值。

static int A[10];  //默認各元素的值爲0
	int b[10];  //各元素的值爲隨機數

只能逐個引用數組元素的值而不能一次性引用整個數組所有元素的值。

 

數組與函數

1.數組元素能夠直接做爲函數實參使用，其用法與變量相同

2.數組做爲函數的參數

double fun(double A[100], int n);

 

形參數組不過是用數組定義這樣的形式來代表他是個數組，可以接收實參傳來的地址，形參數組的長度說明也無實際做用。所以形參數組甚至能夠不用給出長度。

多維數組做爲函數的參數，形參數組第一維能夠與實參相同，也能夠不相同；能夠是任意長度，也能夠不寫長度；但其餘維的長度須要相同。

 

利用數組進行冒泡排序

#include<iostream>
using namespace std;
int main() {
	const int n = 10;
	int A[n], i, j, t;
	for (i = 0; i < n; i++) {
		cin >> A[i];
	}
	for (i = 0; i < n - 1 ; i++) {                    //最外層for控制循環次數
		for (j = 0; j < n - i - 1; j++) {             //控制每一趟冒泡排序
			if (A[j] > A[j + 1])
				t = A[j], A[j] = A[j + 1], A[j + 1] = t;
		}
	}
	for (i = 0; i < n; i++) {
		cout << A[i] << " ";
	}
	system("pause");
	return 0;
}