응용알고리즘 - 자료구조 (버블정렬)

응용알고리즘 - 자료구조 (버블정렬)

 

문제

 

/*

응용알고리즘 - 자료구조

버블정렬

문제

배열에 기억된 5건의 자료를 오름차순으로 정렬하는 순서도를 작성하시오

*/

변수설명

 

• DATA[5] : 정렬할 숫자가 저장될 배열
• n : 입력 받은 숫자의 개수가 저장될 변수
• i : 정렬 회전수를 지정할 변수 1~9
• j : 각 회전에서의 비교횟수 및 배열의 위치를 지정할 변수
• k : 두 값을 교환할때 사용할 임시 변수

 

 

풀이

 

 

var n,i,j,k;

var data5 = [8,5,6,2,4,1,3,7,9,10];

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

for(j = 0; j < data5.length - 1; j++) {

if(data5[j] > data5[j+1]) {

k = data5[j];

data5[j] = data5[j+1];

data5[j+1] = k;

}

}

}

console.log(data5);

 

 

 

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