<블로그로 배우는 코딩> C언어 정렬 알고리즘(Sort Algorithm) 기본


<블로그로 배우는 코딩> C언어 정렬 알고리즘(Sort Algorithm) 기본

정의 무작위로 배열되어 있는 data들을 일정한 순서를 배열하는 것을 말함 목적 데이터(record라고도 함)들을 정의된 순서에 따라 배열함으로써 자료의 검색 속도를 증가시킨다. 정렬순서 오름차순 정렬(Ascending Sort): 1,2,3......n순으로 배열하는 것을 말함. 내림차순 정렬(Descending Sort): n,n-1.....3,2,1 순으로 배열하는 것을 말함 종류 내부정렬(Internal Sort): 정렬된 파일이 메모리(램)에 기억될 수 있는 적합한 크기를 갖는 경우 사용. 삽입 정렬, 선택 정렬, 버블 정렬, 쉘정렬, 퀵 정렬 등이 있다. 외부정렬(External Sort): 정렬된 파일이 테이프나 디스크 같은 큰 기억장치를 필요로 하며, 블록 단위로 접근할 필요성이 있는..........



원문링크 : <블로그로 배우는 코딩> C언어 정렬 알고리즘(Sort Algorithm) 기본