인프런 커뮤니티 질문&답변

7:25초까지만 듣고 빈칸코드 안 보고 직접 해봤습니다.

못 푸신 분들은 참고하세요.

괜찮으시다면 피드백 부탁드립니다.

저는 7:25 이후부터 들으러 가겠습니다.

#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>
#include <string.h>

void swap(int* xp, int* yp);
void printArray(int arr[], int size);
void selectionSort(int arr[], int n);

int main()
{
	int arr[] = { 77, 4, 234, 864,25,12,22,11, 999, 111 };
	int n = sizeof(arr) / sizeof(arr[0]);

	selectionSort(arr, n);

	printArray(arr, n);

	return 0;
}

void swap(int* xp, int* yp)
{
	int temp = *xp;
	*xp = *yp;
	*yp = temp;
}

void printArray(int arr[], int size)
{
	for (int i = 0; i < size; i++)
		printf("%d ", arr[i]);
}

void selectionSort(int arr[], int n)
{
	int min_idx = 0;
	int start_idx = 0;
	while(start_idx!=n) //첫 인덱스 0을 시작으로 n-1까지 돌면서 인덱스비교
	{
		for (int i = start_idx; i < n; i++) //시작 원소부터 마지막 원소까지 반복
		{
			if (arr[min_idx] > arr[i]) // 인덱스 기준으로 값을 비교하며 오름차순 정렬
				min_idx = i;
		}
		swap(&arr[min_idx], &arr[start_idx]); 
		start_idx++; // 한 주기의 sorting이 끝날 때마다 시작인덱스도 1씩 증가
		min_idx = start_idx; // 시작인덱스와 최소값인덱스를 맞춰줘야 그 기준으로 싹 다 비교함.
	}
	
}