셩잇님의 잡동사니

1. 정렬이란? 정렬은 데이터 요소 모음을 특정 순서(일반적으로 오름차순 또는 내림차순)로 배열하는 기본적인 알고리즘 문제입니다. 정렬 알고리즘은 검색 및 검색, 데이터 분석, 데이터베이스 관리 등 다양한 애플리케이션에서 사용됩니다. 데이터를 정렬하는 데 사용할 수 있는 알고리즘은 여러 가지가 있으며, 각 알고리즘에는 고유한 장단점이 있습니다. 가장 일반적으로 사용되는 정렬 알고리즘은 다음과 같습니다: 2. 정렬 알고리즘의 종류 버블 정렬(Bubble sort): 목록을 반복적으로 통과하면서 인접한 요소를 비교하고 순서가 잘못된 경우 교체하는 간단한 정렬 알고리즘입니다. 목록이 정렬될 때까지 목록을 통과하는 과정이 반복됩니다. 선택 정렬(Selection sort): 목록의 정렬되지 않은 부분에서 최소 ..

2021년 11월에는 삽입 정렬이 가장 좋다고 생각했다. 왜냐하면 예를 들어 설명해보겠다. 유저들은 사이트 혹은 게임에에 회원 가입을 할 때 오프라인 은행처럼 번호표를 뽑아 정해진 순서에 따라 가입하는 것이 아니다. 각자 스마트폰 혹은 피시를 이용해 사이트 혹은 게임에 접속하여 가입하는데, 이 때 사이트던, 게임이던 회원 가입한 사용자들에게 사용자번호를 부여하여 관리하면 1번부터 차례대로 사용자 수에 따라 관리할 수 있기 때문에 편리하기 때문이다. 혹여나 만약 N번째 유저가 탈퇴를 한다고 해도 그 사용자 번호를 부여한 자리에 지금 막 가입한 사람을 다시 집어넣기만 하면 문제도 없다. 그렇지만 22년 12월 현재 글을 작성하는 기준으로는 가장 좋은건 해시테이블과 DBMS이지 않을까 싶다. 위에 서술한 예시..