시작하며...이번 Codeit Resoucres 프로젝트에서 기술스택으로 React, AWS Amplify Gen2, NoSQL 데이터베이스인 DynamoDB를 사용하고 있다. 마주친 문제점처음에 데이터베이스에 데이터를 추가할 때, 데이터가 시간순이나 id값을 기준으로 자동 정렬될 것이라 예상했지만, 실제로 사용을 해보니 DynamoDB에서는 데이터가 특정 순서 없이 저장되는 것을 발견하게 되었다. 프로젝트 요구사항을 구현하기 위해서는 시간순, 이름순으로 정렬된 데이터를 보여줘야 했기 때문에, 이를 어떻게 해결할지 많은 고민을 하게 되었다. 해결 과정?!?!AWS Amplify Gen2 공식 문서와 GitHub 레퍼런스를 통해 전체 데이터를 정렬하는 방식을 찾아보았으나...DynamoDB에서는 기본적으로..

☘️ 정렬 정렬 정의 정렬이란 요소들을 일정한 순서대로(오름차순 or 내림차순) 열거하는 알고리즘이다. 정렬 방식 삽입 정렬 선택 정렬 버블 정렬 머지 정렬 힙 정렬 퀵 정렬 등。。。 버블 정렬 버블 정렬은 인접한 두 요소의 크기를 비교하여, 자리를 교환하면서 정렬하는 방식이다. 예) 오름차순 정렬 6과 4를 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 다음으로 6과 1을 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 다음으로 6과 2를 비교했을 때, 앞에 있는 6이 더 크기 때문에 자리를 교환한다. 6과 8을 비교했을 때, 정렬 순서가 맞기 때문에 자리를 교환하지 않는다. (첫번째 순회 완료) 첫 번째 순회를 완료했다. 그러면 맨 끝에 있는 8은 정렬이 완료 된 것..