[ 자료구조 ] 정렬 - 01 . 정렬 알고리즘

[ 정렬 알고리즘 ]

[ 알고리즘 ]

문제를 해결하기 위한 일련의 명령이나 반복되는 절차 .

 

[ 해결 할 일 ]

3만명의 학생의 성적 데이터중 석차 17,213등인 학생의 번호를 알아내라

=>학생들을 점수 오름차순으로 정렬한 후 ,17213번째를 고르면 된다 .

 

[ 정렬 ]

정렬은 "물건 등을 가지런히 늘어 세우다"라는 뜻을 가지고 있다 .

=>정렬의 목적은 찾으려고 하는 것을 쉽게 찾는 것이다 .

 

정렬 알고리즘 역시 데이터의 나열이 목적이 아닌 찾고자 하는 데이터를 빠르고 쉽게 찾을 수 있게 함이 목적이다 .

정렬 알고리즘 중 활용도가 높은 3가지는 다음과 같다 .

 

• 버블 정렬
• 삽입 정렬
• 퀵 정렬