C언어 선택 정렬

1 개념

선택 정렬

Selection Sort

• 주어진 숫자 64, 25, 12, 22, 11의 오름차순 정렬

#include <stdio.h>

void selectionSort(int *arr, int len)
{
	int i, j, tmp;

	for (i = 0; i < len; i++) {
		for (j = 0; j < len - i; j++) {
			if(arr[j] > arr[j + 1]) {
				tmp = arr[j];
				arr[j] = arr[j + 1];
				arr[j + 1] = tmp;
			}
		}
	}
}

void printArray(int *arr, int len)
{
	int i;

	for (i = 0; i < len; i ++) {
		printf("%d\t", arr[i]);
	}
	printf("\n");
}

int main()
{
	int arr[5] = {64, 25, 12, 22, 11};
	int len;

	selectionSort(arr, 5);
	printArray(arr, 5);

	return 0;
}

2 같이 보기

• C언어 강좌
• 오름차순, 내림차순