응용알고리즘 - 자료구조 (선택정렬)

문제

 

// 응용알고리즘 - 자료구조

// 선택정렬

// 문제

// 5개의 수치 자료를 입력받아 배열에 저장한 후 저장된 자료를 오름차순으로 정렬하는 순서도를 작성하시오

// 선택정렬은 1회전때 A[i]의 자료와 A[i+1], A[i+2], A[i+3] 의 자료를 비교해 정렬

// 2회전떄는 A[i+1] 의 자료와 A[i+2], A[i+3] 의 자료를 비교하여 정렬

// 회전수가 올라갈수록 정렬하는 횟수는 -1씩 줄어들어간다

변수설명

• DATA[5] : 정렬할 숫자가 저장될 배열
• M : 입력 받는 숫자의 개수가 저장될 변수
• i : 정렬 회전수, 비교 기준값이 있는 위치를 지정해 주는 변수, 즉 i 는 1~9까지 차례로 변경
• J : 비교대상이 있는 위치를 지정해 주는 변수, 즉 J = i+1 에서 10까지 차례로 변경
• K : 자료를 교환할 떄 사용할 임시변수
• X : 정렬된 숫자의 출력시 배열의 위치를 지정해 주는 변수

javascript 풀이

 

var m, i, j, k, x;

var data10 = [8,5,6,2,4];

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

for(j = i+1; j < data10.length; j++) {

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

k = data10[i];

data10[i] = data10[j];

data10[j] = k;

}

}

}

console.log(i, j, data10);

 

정보처리 실기시험 준비 및 자바스크립트를 습관적으로 매일매일 짜기위해
실기시험에 나오는 문제들을 자바스크립트 코드로 짜고있습니다.