8 .정렬 내부 정렬 : 정렬 작업을 주 메모리에서 처리1) 선택 정렬 : 최솟값 또는 최댓값 탐색하여 정렬 리스트로 이동시키고 정렬 대상에서 제외하는 것 반복 O(n^2)2) 버블 정렬 : 인접한 원소들을 비교하여 큰 값을 오른쪽으로 이동시키는 방법 O(n^2) 선택정렬과 버블정렬은 코드 유사하지만 swap의 위치가 다름3) 삽입 정렬: 정렬된 리스트에 새로운 원소를 추가하는 작업 -> 정렬 위치를 찾을 때까지 왼쪽으로 이동시키는 방법 최상의 경우 O(n) 최악의 경우 O(n^2)4) 쉘 정렬: 삽입 정렬을 개선하기 위한 알고리즘 비교할 원소 간의 거리 gap을 설정하고 gap이 1에 도달하면 종료5) 퀵 정렬 : 기준 수 선택하여 정렬할..
Algorithm
*sort 함수 변형 유의하기*node=self.head 형태 delete 함수에서 유의하기 sll singly linked listcll circular linked list dll doubly linked list Node에는 data, link 값 초기화SLL 함수에는 head, node 값 초기화 self. head가 존재한다는 것은 비어있지 않다는 의미 1.attach 뒤에다 붙이는 거니까 self.tail이 있는지 검사해서 뒤에다 붙이는 과정 2. insertprev 값을 기존에 받기 때문에 prev 값이 존재하는지의 여부를 따져서 if prev is none : 제일 앞에 추가 node.link=self. head self.head=nodeprev 존재한다면 find 함수 이용하기(te..
