PostAddsense


태그 : binarysearch 요약보기전체보기목록닫기

1

Chapter 2 : Getting Started

2.1 Insertion sort정의 : 숫자 배열을 정렬하기 위한 효율적인 알고리즘key  : 정렬하기 원하는 숫자입력 : n개의 일련의 숫자들 <a1, a2, ..., an>출력 : 입력 순서를 a'1 ≤ a'2 ≤ ... ≤ a'n인 순서로 재분배한 <a'1, a'2, ..., a'n> 순열...

알고리즘 2.3-6 삽입정렬문제 이해 안되던 것을 이해했다

삽입정렬에서는 역으로 순차 탐색을 해서 전체 요소를 검색/비교 후에 교환한다. 나는 제일 왼쪽 부분이 정렬이 안 된다고 생각했다. 그래서 이진 탐색을 적용못한다고 생각했다.근데 순차든 이진이든 어차피 왼쪽으로 정렬하면서 오른쪽 정렬이 안된 부분을 탐색해서 정렬해가기 때문에 별 문제가 없었다.왜 이진 탐색이 적용 안된다고 생각했던 것일까...&n...
1