정렬 알고리즘이란? 정렬알고리즘이란 키를 항목값의 대소관계에 따라 데이터 집합을 일정한 순서로 바꿔 늘어놓는 작업을 의미한다. 정렬에서 값을 나열하는것에 따라 두가지의 종류가 있다. 오름차순 : 값이 작은 데이터를 앞쪽에 늘어놓는것 내림차순 : 값이 큰 데이터를 앞쪽에 늘어놓는 것 정렬알고리즘은 어디에 활용이 되나? 파일 처리(파일 관리자의 파일 정렬) 데이터 베이스 전화번호부 주로 데이터를 일정하게 나열해야하는 상황에서 많이 쓰인다. 정렬 알고리즘에서 안정성 정렬알고리즘에는 "안정한 정렬" "불안정한 정렬" 두가지가 존재한다. 여러 정렬 알고리즘의 종류가 있는데, 앞으로 각 정렬알고리즘을 보면서 안정적인지, 불안정적인지 살펴볼 것이다. 추후 각 정렬별로 안정적인지, 안정적이지 않은지에 대해 다루어 볼 ..
