'🟢 DataStructure, Algorithm' 카테고리의 글 목록

📍 정렬이란? (정렬 종류, 원리, 비교)

📍 정렬(sorting) 이란? 정렬 ( sorting) : 크기순으로 오름차순 (ascending order) , 내림차순 (descending) 으로 나열하는 것(서로 비교만 가능하다면 정렬할 수 있다.) 레코드 (record) : 정렬 시켜야할 대상 (학생)필드 (field) : 단위 (이름,학번,주소,연락처)키 (Key) : 레코드와 레코드를 식별해주는 역할을 하는 필드 (학번) 📍 정렬 알고리즘에 대하여 정렬 알고리즘의 효율성 평가 기준 : 비교 연산 횟수, 이동 연산 횟수 1) 단순하지만 비효율적 : 삽입 정렬, 선택 정렬, 버블 정렬 등 (데이터가 적을 때 사용)2) 복잡하지만 효율적 : 퀵 정렬, 히프 정렬, 합병 정렬, 기수 정렬 등 (데이터가 많을 때 사용) 1) 내부 정렬 :..

🟢 DataStructure, Algorithm 2024.05.19

개발일지📝

🟢 DataStructure, Algorithm 1

티스토리툴바