•
김민선
⇒
•
김한신
⇒
•
정렬 알고리즘은 데이터를 특정한 순서로 정리하는 알고리즘으로 버블, 선택, 삽입, 병합, 퀵 정렬등이 대표적입니다.
•
BackEnd 는 소프트웨어 작업을 하는 파트 중 하나로, 데이터를 효율적으로 관리하고 처리하는 역할을 하는데, 그 작업 중 하나가 데이터를 정렬하는 것으로, 예를 들어 사용자 데이터를 알파벳순이나 가입일순 등으로 정렬할 수 있습니다.
이렇게 데이터를 효율적으로 정리함으로써 검색이나 필요한 정보에 빠르게 접근할 수 있게 됩니다.
•
특히 백엔드에서 Spring Boot를 사용하면 데이터를 효과적으로 관리하고, 필요에 따라 정렬 알고리즘을 통해 데이터를 가공할 수 있습니다. 이로써 사용자는 웹 애플리케이션을 통해 정렬된 결과를 보거나 특정 기준에 따라 데이터를 필터링 할 수 있습니다.
•
박준영
⇒
•
유민아
⇒ 데이터를 특정 순서대로 배열하는 정렬 알고리즘은 버블정렬, 선택정렬, 삽입정렬, 퀵정렬, 병합정렬, 힙 정렬 등이 있습니다.
버블 정렬은 인접한 두 원소를 비교해 정렬을 하기 때문에 간편하지만 비효율적이라는 단점을 가지고 있습니다.
선택정렬은 가장 작은 원소를 찾아 교환하는 방식입니다. 버블 정렬에 비해 개선된 성능이지만 느리다는 단점이 있습니다.
삽입정렬은 원소를 원하는 위치에 삽입하는 방식으로, 데이터가 이미 정렬된 상태인지에 따라 매우 빠르게 동작합니다.
퀵 정렬은 피벗이라는 원소를 기준으로 작은 원소와 큰 원소를 나눠 재귀적으로 정렬하는 방식입니다. 매우 빠르게 동작합니다.
그리고 일정한 성능을 보인다는 특징을 가진 병합 정렬은 데이터를 두 부분으로 나눠 정렬하고 합치는 방식입니다.
마지막으로 힙정렬은 힙 자료구조를 이용해 정렬하는 방식으로, 성능은 병합, 퀵 정렬보다 좀 떨어지는 편입니다.
