06. sort

📌 6-1 sort란?

✔ 배열.sort(콜백함수(compare(a,b)))
✔ 배열을 유니코드 순으로 오름차순으로 반환한다.
✔ 콜백함수안에 a와 b를 작성하면 a와 b를 유니온코드로 바꿔서 비교한뒤 반환한다.
✔ 원 배열이 정렬된다. 새로운 배열 복사본으로 반환하지 않는다.

📌 6-2 sort의 작동예제

콜백함수를 넘겨주지 않으면 유니코드순으로 오름차순 정렬한다.

const arr = ['A','D','B','C','Z','F'];
arr.sort(); // 유니코드 순으로 오름차순 정렬 시작
console.log(arr); // [ 'A', 'B', 'C', 'D', 'F', 'Z' ] 출력

콜백함수를 넘겨주지 않을 경우 숫자형은 문제가 일어난다.

const arr = [11, 7, 3, 19, 24];
arr.sort(); // 유니코드 순으로 오름파순 정렬 시작
console.log(arr); // [ 11, 19, 24, 3, 7 ] 출력

첫 번째 자리를 먼저 비교 하기 때문에 1 1 2 3 7 순으로 정렬이 된다.
하지만 3이 가장 작은 숫자이므로 콜백함수를 넣어주면 문제가 해결된다.

📌 6-3 sort의 콜백함수 사용

const arr = [11, 7, 3, 19, 24];
arr.sort((a,b) => a-b); // 숫자 오름차순 정렬
console.log(arr); // [ 3, 7, 11, 19, 24 ] 출력

콜백함수이용 방법을 Mdn을 참고해서 작성했다.
콜백함수를 compare이라고 지칭하여 표현했다.

1. compare(a, b)에서 반환값이 0보다 작으면 a를 반환한다.
2. compare(a, b)에서 반환값이 0보다 크면 b를 반환한다,
3. compare(a, b)에서 반환값이 같으면 순서를 변경하지 않는다.
4. 모든 a와 b에서 반환 조건이 만족할 때 까지 앞쪽에서 확인후 정렬한다.

const arr = [11, 7, 3, 19, 24];
arr.sort((a,b) => b-a); // 숫자 내림차순 정렬
console.log(arr); // [ 24, 19, 11, 7, 3 ]

임의로 0를 반환하여 배열이 변하는지 확인해보자.

const arr = [11, 7, 3, 19, 24];
arr.sort((a,b) => 0); // 0을 반환
console.log(arr); // [ 11, 7, 3, 19, 24 ] 출력

이처럼 0을 반환하면 원배열이 반환된다.

📌 6-4 두가지 이상의 조건 정렬

나이순으로 먼저 오름차순 정렬을 한뒤 나이가 같으면 알파벳 순서대로 정렬하는 코드이다.

const arr = [
    { firstName: 'Park', lastName: 'Sara', age: 18 },
    { firstName: 'Lee', lastName: 'Sin', age: 21 },
    { firstName: 'Kim', lastName: 'Song', age: 24 },
    { firstName: 'Son', lastName: 'San', age: 21 }
];
arr.sort((a, b) => {
  // 0일경우 나이가 같음
    if(a.age - b.age === 0) {
      // 문자열 사전순으로 반환
        return a.firstName.localeCompare(b);
    } return a.age - b.age;
});
console.log(arr);

💡 Str1.localeCompare(Str2)는 사전순서대로 Str1이 먼저 있는경우 음수를 반환 뒤에 있는 경우 양수반환 같을 경우 0을 반환한다.

이처럼 여러 조건이 있었도 정렬이 가능하다.

📌 6-5 선택정렬

sort를 사용해서 정렬을 하면 편하지만 정렬알고리즘 몇가지는 코드로 구현할 수 있는 개발자가 되고싶어서 정렬을 공부 하였다. 그중 가장 기초적인 선택정렬 알고리즘을 알아본다.

function selectionSort(arr) {
  // 2중 포문으로 배열탐색 시작
    for (let i = 0; i < arr.length - 1; i++) {
        let index = i;
        for (let j = i + 1; j < arr.length; j++) {
          // 탐색 하던 구간중 제일 큰 값을 index에 대입
            if(arr[j] < arr[index]) index = j;
        }
      // 진행중인 배열과 배열뒤의 숫자를 바꿔준다.
        const [acc, curr] = [arr[i], arr[index]];
        arr[index] = acc;
        arr[i] = curr;
    }
    return arr;
}
console.log(selectionSort([5, 13, 11, 7, 23, 15])); // 오름차순 정렬

📌 6-6 정렬문제 풀어보기

백준 정렬문제(1431 : 시리얼 번호)

function solution(arr) {
    let answer = '';
    // 정렬시작
    arr.sort((a, b) => {
        // 문자열 길이가 작은순서대로 오름차순 정렬
        if(a.length < b.length) {
            return a.length - b.length;
        }
        // 문자열 길이가 같다면 예외처리
        if(a.length === b.length) {
            // 문자열 안에 있는 숫자들의 합이 작은순대로 오름차순 정렬
            const A = a.replace(/[a-z]/gi, "0").split('').map((item) => +item).reduce((acc, curr) => acc + curr);
            const B = b.replace(/[a-z]/gi, "0").split('').map((item) => +item).reduce((acc, curr) => acc + curr);
            // 숫자도 같으면 사전순으로 정렬
            if(A === B) {
                return a.localeCompare(b);
            }
            return A - B;
        }
    });
    // 정답 정제
    for(let item of arr) {
        answer += item + '\n';
    }
    return answer.trim();
}