sort 메소드를 배워보자

 sort? 정렬 메소드 아닌가?🤔

• 라고 생각했다가 코딩테스트 문제 풀다가 머릿속에 물음표로 가득찼다. 생각보다 sort는 복잡한 함수였고 오름차순 내림차순으로 정렬하는 법만 알았는데 아직 알쏭달쏭하지만 그래도 기존보다는 많이 알게됐다!
• sort는 compareFunction 라는 콜백함수를 인자로 받을 수 있는데 이는 법칙이 있다.
• sort는 비교할 때 기본적으로 a와 b 를 비교하면 a의 유니코드(U+0061), b의 유니코드(U+0062) 를 기준으로 비교하게 된다. 즉 a - b 를 하게된다면 음수가 나오게 되고 b는 a 보다 큰 요소로 확인된다.

compareFunction

• 나는 위에 MDN에 적혀있는 내용이 이해가 안갔다. (혹시 쉽게 설명가능하신 분 댓글부탁드립니다.)
• compareFunction을 넣어주면 compareFunction에게 배열의 요소를 2개씩 반복해서 보내고 compareFunction이 반환하는 값을 기준으로 정렬을 하는데 반환값은 0, 음수, 양수 3가지로 나누어져있다.
• compareFunction은 배열의 형태는 이러하다.

const num = [5, 10, 8, 2, 3];

num.sort((a, b) => {
  return a - b;
});

console.log(num); // [ 2, 3, 5, 8, 10 ]

• return 값이 0 보다 크면 : b가 a 보다 앞에 있어야 한다. ( 리턴값 > 0 ) 양수
• return 값이 0 보다 작으면 : a 가 b 보다 앞에 있어야 한다. ( 리턴값 < 0 ) 음수
• return 값이 0이라면 : a와 b의 순서를 변경하지 않는다.

숫자의 오름차순 내림차순 정렬

const num = [5, 4, 3, 2, 1];

num.sort((a, b) => {
  console.log("num a =" + a); // 4, 3, 2, 1
  console.log("num b =" + b); // 5, 4, 3, 2
  return a - b;
});

console.log(num); // [1,2,3,4,5]

const num2 = [1, 2, 3, 4, 5];

num2.sort((a, b) => {
  console.log("num2 a =" + a); // 2, 3, 4, 5
  console.log("num2 b =" + b); // 1, 2, 3, 4
  return b - a;
});

console.log(num2); // [5,4,3,2,1]

• 이렇게 진행한다. 여기서 주어진 인자 a와 b 는 뭘까? 단순하게 콘솔로그로 찍어봤을땐 한칸씩 옮겨가며 배열안의 요소를 찍어 내는걸로 보인다.
• num에 찍어본 콘솔로그를 대비해 말하자면  a - b == 4 - 5  인 셈이고 -1(음수)를 반환하므로 a는 b보다 앞에있어야 하니 두 요소의 위치를 변경하게 된다.
• num2의 내림차순을 보면  b - a == 1 - 2 가 되고 이 또한 음수를 반환하므로 요소의 위치를 변경하는 작업이 반복되어 내림차순으로 정렬하게 된다.
• 이런 형식은 숫자에만 해당되며 문자열일 경우 보통 조건부 정렬로 하게된다. 문자열을 정렬하고 싶다면 아래의 설명을 참고하자.

응용 ( Object정렬, 조건부 정렬)

const student = [
  { name: "홍길동", score: "60" },
  { name: "김철수", score: "30" },
  { name: "장첸", score: "70" },
  { name: "마동석", score: "90" },
];

student.sort((a, b) => {
  return a.score - b.score;
});

console.log(student); 
// { name: "김철수", score: "30" },
// { name: "홍길동", score: "60" },
// { name: "장첸", score: "70" },
// { name: "마동석", score: "90" },

• 객체 배열의 key 값을 이용해 오름차순 내림차순 동일하게 정리할 수 있다.
• 조건부 정렬은 코딩테스트 연습하며 만든 이 페이지를 참고하자

Point .

• 자바스크립트 엔진은 sort메소드를 정렬할 때 정렬 알고리즘으로 Tim sort를 사용했다.
• TimSort는 'Insertion Sort'과 'Merge Sort'를 결합하여 만든 정렬이라고 한다. TimSort는 시간복잡도 O(n\log n)을 가진다.