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

#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[] = { 64, 25, 12, 22, 11 };
	int n = sizeof(arr) / sizeof(arr[0]);
	
	selectionSort(arr, n);	// ascending order

	printArray(arr, n);

	return 0;
}

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

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

void selectionSort(int arr[], int n)
{
	int i, j, min_idx, k;

	// One by one move boundary of unsorted subarray
	for (i = 0; i < n - 1; i++)
	{
		min_idx = arr[i];

		for (j = i + 1; j < n; j++) //Note i + 1
		{
			if (min_idx > arr[j])
			{
				min_idx = arr[j];
				k = j;
			}
		}
		swap((arr + i), (arr + k));
	}
}