<인프런 알고리즘 문제풀이 기초강의> TIL-79

  오늘은 선택 정렬과 버블 정렬 그리고 삽입 정렬 알고리즘 문제를 해결하는 방법에 대해서 공부했다. 주어진 전체 값들 중에서 가장 작은 값 혹은 큰 값을 선택해서 하나 하나 정렬시키는 방식이고, 버블 정렬은 인접한 두개의 값들을 연속적으로 계속해서 비교하여 가장 좌측 혹은 우측에 하나씩 정렬해 나가는 방식이다. 그리고 정렬 중 가장 어렵게 느껴졌던 방법은 바로 삽입 정렬이다. 삽입 정렬은 가장 좌측을 정렬이 되어 있는 것으로 간주하고 정렬된 값 뒤의 값들을 앞에 정렬된 값들과 비교하여 정렬된 위치에 들어가는 방식인다. 이 또한 개념적인 부분 보다는 코드를 구현하는 방법이 어려웠다. 선택 정렬과 버블 정렬은 단순히 비교하면서 바로 바로 정렬이 이뤄지지만 삽입 정렬의 경우에는 원하는 위치에 값을 삽입하기 위해서는 해당 값보다 오른편에 있는 값들을 하나 하나 복사해서 옮겨주어야 하기 때문에 머릿속으로 그림을 그려보는것이 굉장히 힘들었다. 삽입 정렬도 연필로 하나 하나 값을 대입해가며 비교를 하며 공부를 했다. 그리고 마지막으로 오늘 새롭게 알게된 것 중 하나는 좌표를 정렬하는 방식이다. sort() 메서드를 활용해서 그 전에는 단순히 단일 요소로만 구성된 값들을 정렬하기만 했었는데, 좌표를 정렬하는 방법에 대해서 정확하게 인지할 수 있었다. 

 

2022.09.06 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 선택 정렬

선택 정렬

 부터

2022.09.06 - [언어 공부 및 정리/JS[알고리즘 문제풀이(인프런 강의)]] - 좌표 정렬

좌표 정렬

까지