삽입 정렬1 정렬(sorting) 알고리즘 정렬 1. 선택 정렬 처리되지 않은 데이터 중에서 [가장 작은 데이터를 선택해 맨 앞에 있는 데이터와 바꾸는 것을 반복] 이중 반복문을 통해 구현 선형 시간 소요 N번 만큼 가장 작은 수를 찾아서 맨 앞으로 보내야 한다. 시간 복잡도 O(N^2) 과정 처리되지 않은 데이터 중 가장 작은 0을 선택해 가장 앞자리 7과 바꿈 처리되지 않은 데이터 중 가장 작은 1을 선택해 가장 앞자리 5과 바꿈 처리되지 않은 데이터 중 가장 작은 2을 선택해 가장 앞자리 9과 바꿈 이 과정을 반복하면 C++ 코드 #include using namespace std; int main(void) { int n = 10; int arr[10] = { 7, 5, 9, 0, 3, 1, 6, 2, 4, 8 }; for (int i =.. 2021. 4. 13. 이전 1 다음
