이거 무슨 정렬 알고리즘인가요?

Question

선택 정렬인가요?#include int main() { int a[100], i, j, n, temp; scanf("%d", &n); for (i = 0; i < n; i++) { scanf("%d", &a[i]); } for (i = 0; i < n; i++) { for (j = i + 1; j < n; j++) { if (a[i] > a[j]) { temp = a[i]; a[i] = a[j]; a[j] = temp; } } } for (i = 0; i < n; i++) { printf("%d ", a[i]); } return 0;}

안 드루이드 · Answer

선택정렬인데 구현이 좀 이상하네요원래 구현은 작은 값을 찾을 때마다 교환하는 게 아니라 최솟값이랑만 교환해야 합니다.

이거 무슨 정렬 알고리즘인가요?

1개의 답변

Q&A 목록