[자료구조] 자료구조 시작
* 자료구조 란? - 자료를 효율적으로 관리하기 위한 데이터 구조 - [자료구조의 분류] - 단순구조 : 정수, 실수, 문자, 문자열- 선형구조 : 리스트, 연결리스트(단순 연결리스트, 이중 연결리스트, 원형 연결리스트), 스택, 큐, 덱- 비선형구조 : 트리(일반트리, 이진트리), 그래프(방향그래프, 무방향그래프)- 파일구조 : 순차파일, 색인파일, 직접파일 [자료의 표현] - 비트(bit) : 디지털 시스템에서 자료를 표현하는 최소 단위- 니블(nibble) : 4개의 비트 그룹- 바이트(Byte) : 8개의 비트 그룹
더보기
[정렬] 삽입정렬 (Insertion Sort)
* 삽입정렬 (Insertion Sort) - 정렬 대상을 두 부분으로 나누어 정렬되지 않은 부분에 있는 데이터를 정렬된 부분의 특정 부분에 삽입해 가면서 정렬을 진행(key 값 을 선택하여 이미 정렬된 숫자 사이에 삽입) [시간복잡도]- 최선의 경우 O(n) [1, 2, 3, 4] 5, 6, 7, 8정렬된 요소들과 정렬되지 않은 요소가 전체적으로 오름차순 정렬을 이루고 있는 경우- 최악의 경우 O(n^2) [5, 6, 7, 8] 4, 3, 2, 1 정렬된 요소의 맨 앞에 있는 값이 정렬되지 않은 요소들의 값보다 항상 크고,정렬되지 않은 요소들의 값이 내림차순인 경우 ※ 오름차순 정렬에 대한 설명.input = [47, 15, 36, 26, 27, 2] 자~ 이제 정렬을 시작합니다!전체 요소들 중 제일 ..
더보기
