[자료구조] 5주차 - 정렬 (Sorting)
Sorting 리스트 연산은 정렬된 리스트일 때 성능이 더 좋음 정렬 : 데이터를 정해진 키에 따라서 크기 순으로 배열 하는 것 O(n^2) 정렬 알고리즘 : 버블, 삽입, 선택, ··· 이동 기반 : 삽입 정렬 교환 기반 : 버블 정렬, 선택 정렬 O(n log n) 정렬 알고리즘 : 합병, 쾌속, ··· 분할 정복 방식(divide&conquer) : 합병, 쾌속 트리 구조 이용 : 히입 정렬 O(n^2) 정렬 : 삽입, 버블, 선택 삽입 정렬(Insertion sort) 추가(insert) 연산에 기반한 정렬 알고리즘 정렬되지 않은 리스트의 원소들을 차례로 정렬된 리스트에 추가하며 정렬을 수행 배열의 가장 앞자리부터 정렬된 부분 배열을 생성하고 그 크기를 증가시킴 void insert( int x,..
2021. 1. 29.