selection sort(선택정렬) 알고리즘

<meta name="viewport" content="width=device-width;" charset="utf-8" />

<script language = "javascript" type="text/javascript">

//정렬 : 데이터를 작은것에서 큰것순으로 정렬(오름차순) 또는 그반대(내림차순)

//오름차순 : 1,2,3 순으로 출력

//내림차순 : C, B, A순으로 출력

//Input

var sort = [33, 22, 11, 55, 44];

var temp = 0;

//Process : selection sort(선택정렬) 알고리즘

for(var i=0; i<sort.length-1; i++){

for(var j=i; j<sort.length; j++){

if(sort[i]>sort[j]){

temp = sort[i];

sort[i] = sort[j];

sort[j] = temp;

}

}

}

//Output

for(var i=0; i<sort.length; i++){

document.write(sort[i] + " ");

}

document.write("<br />");

</script>