Notice
Recent Posts
Recent Comments
Link
일 | 월 | 화 | 수 | 목 | 금 | 토 |
---|---|---|---|---|---|---|
1 | 2 | 3 | 4 | 5 | 6 | |
7 | 8 | 9 | 10 | 11 | 12 | 13 |
14 | 15 | 16 | 17 | 18 | 19 | 20 |
21 | 22 | 23 | 24 | 25 | 26 | 27 |
28 | 29 | 30 | 31 |
Tags
- 자살론
- 논문리뷰
- BoB 12기 최종합격 후기
- 사회적 사실
- BoB 12기
- CodeEngn Basic 01
- CodeEngn Basic 5
- 철학
- CodeEngn
- 코드엔진 basic 5
- 코드엔진
- Best of the Best
- h4ckinggame
- 사회분업론
- 디지털 포렌식 트랙
- bob
- 에밀 뒤르켐
- malware
- codeengn basic rce 01
- 코드엔진 베이직
- 리버싱
Archives
- Today
- Total
woonadz :)
[개념정리] 정렬 _1(버블 정렬, 단순 선택 정렬, 단순 삽입 정렬) 본문
반응형
정렬이란?
Key 값의 대소 관계에 따라 데이터 집합을 일정한 순서로 줄지어 늘어서도록 바꾸는 작업.
- 오름차순정렬 : 키 값이 작은 데이터를 앞쪽에 놓은 경우
- 내림차순정렬 : 키 값이 큰 데이터를 앞쪽에 놓은 경우
안정된 정렬 : 같은 값의 키를 가진 요소의 순서가 정렬 전후에도 유지되는 것.
아래의 예시로 설명하자면 키란 5를 의미하고 요소는 하트와 스페이드를 의미한다. 오름차순으로 정렬하였음에도 (5,하트) 는 여전히 (5, 스페이드) 앞에 위치해있다.
내부 정렬 : 하나의 배열에서 작업할 수 있는 경우 사용하는 알고리즘 (버블, 선택, 삽입, 셸, 퀵, 병합, 힙, 도수 정렬 등등은 모두 내부정렬이다.)
외부 정렬 : 하나의 배열에서 작업할 수 없는 경우 사용하는 알고리즘 (외부 정렬은 내부 정렬을 응용한 것으로, 외부 정렬을 구현하려면 작업을 위한 파일 등이 필요하고 복잡하다.)
버블정렬이란?
반응형
'IT > 자료구조 및 알고리즘' 카테고리의 다른 글
동적 프로그래밍(Dynamic Programming) (0) | 2024.04.05 |
---|---|
[개념정리] 재귀 알고리즘 (0) | 2022.02.12 |
[개념정리] 스택과 큐 (0) | 2022.02.04 |
[개념정리] 검색 (0) | 2022.01.30 |
[개념정리] 기본 자료구조 (0) | 2022.01.23 |