Education265 계수 정렬(퍼옴) * Created on 2006-09-02 * * 계수정렬(counting sort)은 입력키가 어떤 범위, 예를 들어 0부터 k사이의 * 작은 정수범위에 있다는 것을 알고 있을 때만 적용할 수 있는 방법이다. * 이럴 때 어떤 입력 키 x의 정렬 위치는 x보다 작은 키가 몇 개나 입력에 * 나타나는지를 알면 결정할 수 있다. * 예를 들어 입력키들이 숫자일 때 입력에 10이라는 키가 있고 이보다 작은 * 키가 5개 있다면 10은 정렬순서에서 6번째에 위치하게 될 것이다. * 따라서 계수정렬에서는 입력 키들이 범위 k내의 각 값에 대하여 입력키가 * 실제로 입력에 나타나는 횟수를 계산한다. * * 예를 들어 입력키이 배열 A가 * * INDEX 0 1 2 3 4 5 6 7 8 9 * A 0 2 0 3 4.. 2009. 8. 3. 더미 없는 이중 연결리스트 더미 있는 이중 연결리스트와 다른점은 각 부분마다 삽입과 삭제의 방법이 다르다는 것이다. 노드가 하나도 없을경우 삽입, 삽입해야할 위치가 head보다 앞인경우, 삽입해야할 위치가 tail보다 뒤인경우, head와 tail 사이인 경우 노드가 하나일때 삭제, 삭제할 노드가 head와 같을때, 삭제할 노드가 tail과 같을때, 삭제할 노드가 head, tail 사이일때 2009. 8. 3. 더미있는 연결리스트 연결리스트는 꼭 그림을 그려가며 구현할것~!! 2009. 8. 3. 도서관리프로그램(Fun,KeyVector 활용) 2009. 8. 3. 이전 1 ··· 59 60 61 62 63 64 65 ··· 67 다음