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 같이 보기[편집]

문서 댓글 ({{ doc_comments.length }})
{{ comment.name }} {{ comment.created | snstime }}
{{ zf.userName }}