Algorithm (1) 썸네일형 리스트형 정렬이란? ◐ 정렬(Sorting) ◑ 정렬 : 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열 하는 과정 특정키 값에 의해 크기순(오름차순 또는 내림차순)으로 나열하는 것 정렬의 종류 : 내부정렬 : 데이터를 주기억장치에 올려놓고 정렬하는 방식 교환방식 : 키를 비교하여 교환하여 정렬하는 방식.예) 선택정렬(selection sort), 버 블정렬(bubble sort), 퀵 정렬(quick sort) 삽입방식 : 키를 비교하여 삽입에 의하여 정렬하는 방식.예) 삽입정렬(insert sort), 쉘 정렬(shell sort) 병합방식 : 키를 비교하여 병합에 의하여 정렬하는 방식으로서 몇 개의 자료를 병합하 느냐에 따라 2-way 병합정렬(merge sort), n-way 병합정렬 등으로 구분.. 이전 1 다음