단순선택정렬1 [정렬] 선택 정렬 자료구조 연결 리스트 이진 트리 스택 큐 해시 정렬 버블 정렬 선택 정렬 삽입 정렬 퀵 정렬 힙 정렬 알고리즘 재귀 함수 너비 우선탐색(BFS) 깊이 우선탐색(DFS) 다익스트라 선택 정렬(Selection Sort) 배열 중 가장 작은 값을 찾는다. 배열의 첫번째 값과 교환한다. 첫번째 배열을 제외한 나머지 배열을 가지고 1~3을 반복한다. 시간 복잡도 : O(n^2) 소스코드 #define __main #ifdef __main #include #include #include #define MAX_SIZE 10 void Init(int arr[]) { srand(time(NULL)); for (int i = 0; i < MAX_SIZE; i++) { // 임의의 정수 입력 arr[i] = rand() .. 2020. 11. 6. 이전 1 다음
