알고리즘/자료구조&알고리즘1 정렬 (Sort) - 선택, 버블, 삽입, 합병, 퀵 전에 정리해둔거.. 다시 정리하기 1. 선택정렬(Selection Sort) void selectionSort(int arr[], int size) { int minIndex;// 최소값의 인덱스 int i, j, temp; for (i = 0; i < size - 1; i++) { minIndex = i; for (j = i + 1; j < size; j++) // arr[i] 이후부터 최소값 찾기 if (arr[j] < arr[minIndex]) minIndex = j; //swap(&arr[i], &arr[minIndex]);// arr[i]와 최소값 자리 바꾸기 temp = arr[minIndex]; // 최솟값을 저장 arr[minIndex] = arr[i]; arr[i] = temp; // 최.. 2021. 10. 2. 이전 1 다음
