정렬이 아니라 최소값만 추출해내는 거니까 정렬축에는 못끼려나?
나도 한번도 안쓰던건데 sort구현하기 귀찮아서 끄적대다가 갑자기 딱떠오름
arr = [ 3, 6, 9, 10, 2, 0 ];
for( i = 0; i < arr.length; i++ )
{
if( i == arr.length - 1 )
break;
int a = arr[ i ];
int b = arr[ i + 1];
if( a < b )
{
arr.shift();
arr.push( a );
}
}
Selection Sort
담배피면서 생각해봤더니 나 병신인가봐 변수하나놓고 그냥 돌려도 됐는데 ㅡㅡ
이건 최소값 검출이고 이런 식으로 하나하나 최소값을 찾아서 정렬한다면 선택정렬. 보통 이렇게 복잡하게 하진 않겠지만... 나름 재밌네영.