Study/Algorithms (2) 썸네일형 리스트형 정렬이란? ◐ 정렬(Sorting) ◑ 정렬 : 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열 하는 과정 특정키 값에 의해 크기순(오름차순 또는 내림차순)으로 나열하는 것 정렬의 종류 : 내부정렬 : 데이터를 주기억장치에 올려놓고 정렬하는 방식 교환방식 : 키를 비교하여 교환하여 정렬하는 방식.예) 선택정렬(selection sort), 버 블정렬(bubble sort), 퀵 정렬(quick sort) 삽입방식 : 키를 비교하여 삽입에 의하여 정렬하는 방식.예) 삽입정렬(insert sort), 쉘 정렬(shell sort) 병합방식 : 키를 비교하여 병합에 의하여 정렬하는 방식으로서 몇 개의 자료를 병합하 느냐에 따라 2-way 병합정렬(merge sort), n-way 병합정렬 등으로 구분.. 정렬 알고리즘 정렬(Sort) 정렬(sorting)이란 크기가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우를 내림차순으로 정렬한다고 한다. 정렬은 컴퓨터 알고리즘 중에서 가장 기초적이고 기본적인 알고리즘으로서 화일처리, 데이터베이스, 인터넷 등의 다양한 응용 분야에서 데이터를 탐색 또는 검색하고자 할 경우 반드시 필요로 하는 작업이다. 사용하고자 할 데이터를 한번 정렬시켜놓으면 이후의 탐색 과정이 매우 간단해지고 빨라지기 때문에 탐색에 앞서 데이터를 정렬시키는 것이 일반적이다. 정렬 알고리즘을 평가하는 기준은 데이터간의 비교 횟수.. 이전 1 다음