Rlog

INSERTION-SORT 삽입 정렬은 배열의 크기가 작을 수록 유리한 알고리즘 이며 단순하다. 책에 카드 예시가 하나 이해하기 쉽게 나오는데 같이 한번 봐보도록 하자. 책상에 카드더미들이 놓여져 있고, 왼손으로 하나씩 집어서 옮긴다고 해보자. 카드 더미들을 옮긴 뒤에 하나씩 비교하며 Ascending 방식으로 정렬을 해야 한다. 삽입 정렬의 경우는 가장 오른쪽 부터 하나하나 씩 확인하여 적당한 위치에 옮기면 된다. 책에서 나오는 INSERTION-SORT 알고리즘의 수도 코드는 아래와 같다. A = [5, 2, 4, 6, 1, 3] // Index Starting from 1 not zero for j = 2 to A.length key = A[j] i = j - 1 while i > 0 && A[i]..

Linked List Linked List 란 그들의 메모리 주소값으로 연결되는 선형적인 데이터 collection 이라고 할 수 있습니다. 그러므로 모든 Node 는 next position 을 가집니다. 대부분 data 와 nextnode 의 reference 를 가집니다. Node 를 python code 로 표현하면 아래와 같습니다. class Node(object): def __init__(self, data): self.data = data self.next = None LinkedList 는 여러가지 자료구조 형태가 있습니다 SingleLinkedList, Doubly Linked List 등등 Queue 를 구현하는 자료구조로 이용되기도 합니다. LinkedList 는 선형적인 구조를 지니..