[자료구조] 배열

배열 사이즈 구하기

int[] arr = {1, 2, 3, 4, 5}
int n = arr.length;

배열 요소의 최댓값 구하기

	static int maxOf(int[] a) {
		int max = a[0];
		for(int i=0; i<a.length; i++)
			if(a[i] > max)
					max = a[i];
			return max;
	}

배열 요소의 역순 정렬

	// 배열 요소 a[idx1]과 a[idx2]의 값을 바꿈
	static void swap(int[] a, int idx1, int idx2) {
		int t = a[idx1]; a[idx1] = a[idx2]; a[idx2] = t;
	}

	// 배열 a의 요소를 역순으로 정렬
	static void reverse(int[] a) {
		for(int i=0; i<a.length; i++)
			swap(a, i, a.length - i - 1);
	}