1 개요[ | ]
- C언어 선택정렬 구현
C
Copy
#include <stdio.h>
void selection_sort(int a[], int size) {
int i, j, minidx, temp;
for(i=0; i<size; i++) {
minidx = i;
for(j=i+1; j<size; j++) {
if(a[minidx] > a[j]) minidx = j;
}
temp=a[minidx]; a[minidx]=a[i]; a[i]=temp;
}
}
int main() {
int arr[] = {9,1,22,4,0,-1,1,22,100,10};
int size = sizeof(arr)/sizeof(int);
selection_sort(arr, size);
for(int i=0; i<size; i++) printf("%d ", arr[i]);
// -1 0 1 1 4 9 10 22 22 100
}
2 같이 보기[ | ]
편집자 Jmnote Jmnote bot
로그인하시면 댓글을 쓸 수 있습니다.