[JS] #4-3 정렬(Sort)

1. 정렬을 하는 이유

 

 웹사이트의 게시판을 보면 늘 최신글이 1페이지에 떠있다.

 이처럼 수많은 데이터들을 일정한 기준을 갖고 순서대로 재배치하는 것을 정렬(Sort)이라 부른다.

 

 정렬의 유형은 두 가지로 오름차순과 내림차순이 있다.

 

 1) 오름차순 : Ascending; ASC

 - 오름차순의 순서 : 숫자(1 > 10), 영어 대문자(A > Z), 영어 소문자(a > z), 한글 ...

 

 2) 내림차순 : Descending; DESC

 - 내림차순의 순서는 오름차순의 역순이다.

 

 정렬 방식에 따라서도 여러가지 형태로 나뉘는 데 지금 단계에서는 이름만 눈에 익혀두기로 하자.

 : insertion sort(삽입정렬), selection sort(선택 정렬), bubble sort, ~~~

 

 참조 사이트 : https://www.w3schools.com/js/js_array_sort.asp

JavaScript Array Sort

 

 

2. 정렬의 종류

 

 1) 문자형

  - 오름차순 정렬 : .sort()

let fruits=["Banana", "Orange", "Apple", "Mango"];
fruits.sort();          // 배열 요소 오름차순 정렬
document.write(fruits); // Apple, Banana, Mango, Orange
document.write("<hr>");

 

  - 내림차순 정렬 : .reverse()

fruits.reverse();       // 배열 요소 내림차순 정렬
document.write(fruits); // Orange, Mango, Banana, Apple
document.write("<hr>");

 

 2) 숫자형 Numeric Sort

 숫자형에서 오름차순과 내림차순은 정해진 명령어가 있으므로 이것을 그대로 사용하면 된다.

 .sort 를 사용했기 때문에 결과값이 문자형일 것 같아 보여도 이것은 자바스크립트에서 제공하는 명령어가 숫자형으로 변환해서 출력을 하는 것으로 이해하면 된다.

let points = [40, 100, 1, 5, 25, 10];

points.sort(function(a, b){return a - b});
document.write(points); // 오름차순 1,5,10,25,40,100
document.write("<hr>");

points.sort(function(a, b){return b - a});
document.write(points); // 내림차순 100,40,25,10,5,1
document.write("<hr>");