[선택 정렬] 현재 위치의 값과 비교 값의 크기를 비교하여 크냐 작냐에 따라 정렬 우선순위가 정해지며, 정렬을 수행하는 알고리즘. 크기가 크냐에 따라 최소 선택 정렬과 최대 선택 정렬로 구분할 수 있다. 최소 선택 정렬은 오름차순으로 정렬되며, 최대 선택 정렬은 내림차순으로 정렬이 된다. 시간 복잡도 : O(n^2) 공간 복잡도 : O(n) 수행 과정 : 오름차순으로 정렬 i번째 인덱스에 가장 작은 값을 저장하기 위해 i + 1번째 인덱스부터 n번째 인덱스까지 i번째 인덱스와 비교하여 가장 작은 값의 위치 j를 탐색한다. 가장 작은 값이 위치한 j번째 인덱스와 i번째 인덱스의 값을 스왑해준다. i를 1 증가시켜 다음 인덱스에 저장될 값을 구해준다. i가 n-1일때 까지 반복. void selection_..
1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859606162636465666768697071727374757677package FrameWork; /** * Created by AVG on 2015-09-20. */public class cFPS{ private int mDrawPerSec; // 1초에 그려줄 프레임 개수 private int mFPS; // 초당 프레임 private long mFrameTimer; // 누적 시간량 public cFPS() { mDrawPerSec = 0; mFPS = 0; mFrameTimer = 0; } public c..