[ 정렬 알고리즘 ]
[ 알고리즘 ]
문제를 해결하기 위한 일련의 명령이나 반복되는 절차 .
[ 해결 할 일 ]
3만명의 학생의 성적 데이터중 석차 17,213등인 학생의 번호를 알아내라
=>학생들을 점수 오름차순으로 정렬한 후 ,17213번째를 고르면 된다 .
[ 정렬 ]
정렬은 "물건 등을 가지런히 늘어 세우다"라는 뜻을 가지고 있다 .
=>정렬의 목적은 찾으려고 하는 것을 쉽게 찾는 것이다 .
정렬 알고리즘 역시 데이터의 나열이 목적이 아닌 찾고자 하는 데이터를 빠르고 쉽게 찾을 수 있게 함이 목적이다 .
정렬 알고리즘 중 활용도가 높은 3가지는 다음과 같다 .
- 버블 정렬
- 삽입 정렬
- 퀵 정렬
'자료구조' 카테고리의 다른 글
[ 자료구조 ] 정렬 - 03 . 삽입 정렬 (0) | 2023.02.14 |
---|---|
[ 자료구조 ] 정렬 - 02 . 버블 정렬 (0) | 2023.02.13 |
[ 자료구조 ] 트리 - 04 . 분리 집합 (0) | 2023.02.11 |
[ 자료구조 ] 트리 - 03 . 수식트리 (0) | 2023.02.10 |
[ 자료구조 ] 트리 - 02 . 이진트리 (0) | 2023.02.07 |