정렬 (선택, 삽입,퀵,)
선택 정렬 · 처리되지 않은 데이터 중에서 가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복 · 선택 정렬은 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야함 · 구현 방식에 따라서 사소한 오차는 있을 수 있지만, 전체 연산 횟수는 N + (N-1) + (N-2) + ... + 2 #include using namespace std; int n = 10; int target[10] = { 7,5,9,0,3,1,6,2,4,8 }; int main() { //선택정렬 for (int i = 0; i target[j]) { min_..
2022. 4. 3.
