정렬 알고리즘(선택정렬) - 오름차순,내림차순

전형적인 선택정렬 알고리즘

var sort = [33,22,11,55,44];
var temp = 0,
        i = 0,
        j;

for(; i < sort.length-1; i++) {
    for(j = i + 1; j < sort.length; j++) {
        if(sort[i] > sort[j]) {
            temp = sort[i]; // 큰 값을 잠시 임시변수에 저장
            sort[i] = sort[j]; // 작은 값을 앞으로 옮김
            sort[j] = temp; // 임시변수에 넣어둔 것을 뒤로 옮김
        }
    }
}

// 0번째와 그 이후로 비교후 정렬
// 1번째와 그 이후로 비교후 정렬...
console.log(sort);

※ 내림 차순은 부등호만 바꾸면... 참 쉽죠~ ! ㅋ

Jaehee's WebClub