메뉴 건너뛰기

관리자2018.04.22 15:01
sort()에 대해 자세히 설명은 HTML5와 자바스크립트를 처음 시작하는 분들에게 어려운 내용이어서 책에서 설명을 생략한 것입니다.
sort()를 예와 함께 간단히 설명하겠습니다. 아래의 코드와 주석을 읽어 보세요.
sort()의 매개변수가 아무것도 주어지지 않으면 배열을 문자열로 해석하고 증가순으로 정렬합니다.
아래에는 감소순, 증가순의 두 경우가 있고
실행해보면 var n = [4, 1, 8, 2, 6] 배열이
감소순 -> 8,6,4,2,1
증가순 -> 1,2,4,6,8
으로 출력된 것을 볼 수 있습니다.

<!DOCTYPE html>
<html>
<head>
<meta charset="UTF-8">
<title>Array 객체의 메소드 활용</title>
</head>
<body>
<script>
var n = [4, 1, 8, 2, 6]; // 소팅에 사용할 정수 배열

// 1. 감소순으로 정렬하여 출력하는 사례
n.sort(function(a, b) { // a와 b를 비교하는 누가 큰지 비교하는 함수
return b - a;
});

// sort()가 동작하는 과정을 설명해보자.
// 배열 n의 sort()는 매개 변수로 주어진 함수를 호출하여
// 배열 n의 원소들을 버블소팅방식으로 계속비교하여 정렬하는데
// ***중요**** 함수가 음수를 리턴하면 두 값을 바꾸지 않고
// ***중요**** 양수를 리턴하면 두 값을 바꾼다.
// 예를 들면 sort()는 function(a, b)를 호출하고 배열 n의 원소 두 개(4, 1)를 a, b에 넘겨주면
// return b-a는 return -3이 되고 음수가 리턴된다.
// 그러므로 sort()는 어떤 두 수(4, 1)에 대해 순서를 바꾸지 말아야 한다고 판단한다.
// 다시 sort()는 function(a, b)를 호출하여 (1, 8)을 넘겨주면 함수를 8-1=7, 즉 양수를 리턴하므로
// sort()는 두 수의 위치를 바꾼다. 결국 배열 n = [4, 8, 1, 2, 6]의 모양이 된다. 즉 제일 작은 수를 끝으로 보내는 식이다.
// 이런 식으로 끝까지 하면 배열 n = [4, 8, 2, 6, 1]이 되고
// 다시 sort()는 [4, 8, 2, 6]에 대해서만 바로 전에 한 방식으로 루프를 돌면 제일 작은 수가 끝으로 보내면
// n = [8, 4, 6, 2, 1]로 바뀌고
// n = [8, 6, 4, 2, 1]로 바뀌고
// 정렬이 종료된다. 이것이 버블소팅이다.

document.write(n + "<br>"); // 배열 출력

// 2. 증가순으로 정려하여 출력하는 다른 사례
function increasingOrder(a, b) { /* a와 b를 비교하는 누가 큰지 비교하는 함수 */
return a - b; // 양수를 리턴하면 자리바꾸기. 즉 큰 값을 뒤로 보내기. 즉 증가순으로 정렬
}

// sort()는 배열의 n의 원소들을 버블소팅방식으로 계속비교하여 정렬하는데,
// increasingOrder() 함수를 호출하여 두 수가 큰지를 비교
n.sort(increasingOrder);
document.write(n + "<br>");
</script>
</body>
</html>
파일 첨부

여기에 파일을 끌어 놓거나 파일 첨부 버튼을 클릭하세요.

파일 크기 제한 : 0MB (허용 확장자 : *.*)

0개 첨부 됨 ( / )
위로