되는대로 살자

[Algorithm] select sort 본문

2009~2014/C/C++

[Algorithm] select sort

malu 2012. 1. 13. 22:02
#include <stdio.h>

int main()
{
int n,s,ar[1001],minpos,i,j,temp,min;
scanf("%d %d",&n,&s);
for(i=0;i<n;i++) 
scanf("%d",&ar[i]);
for(i=0;i<s;i++) {
minpos=i;
min=ar[i];
for(j=i;j<n;j++) {
if(ar[i]>ar[j]) {
temp=ar[i];
ar[i]=ar[j];
ar[j]=temp;
}
}
}
for(i=0;i<n;i++) 
printf("%d ",ar[i]);
}

'2009~2014 > C/C++' 카테고리의 다른 글

[Algorithm] insert sort  (0) 2012.01.13
[Algorithm] bubble sort  (0) 2012.01.13
[Algorithm] Shake sort  (0) 2012.01.13
[Algorithm] heap sort  (0) 2012.01.13
[올림피아드 기출문제&풀이]  (0) 2011.12.12