[AL] 1. 정렬 알고리즘
1. 정렬 알고리즘 (Sorting Algorithm) 기본 개념 Selection Sort Bubble Sort Insertion Sort Quick Sort Merge Sort Heap Sort 1. 기본 개념 1.1. 안정성 (Stability) 같은 키 값을 가지는 레코드의 상대적인 위치가 유지되면 안정적(Stable) 이라고함 ex) 이름 순으로 정렬된 학생 리스트를 성적 순으로 정렬할 때, 성적이 같은 학생들의 순서가 그대로 보존되면 안정적임 1.2. 제자리 (In Place) 입력 배열 이외의 추가 기억장소의 수가 상수 개를 넘지 않음 2. Selection Sort n개의 원소를 가진 배열을 정렬할 때, 계속해서 교환하는 것이 아니라 비교하고 있는 값의 index를 저장해둔다. 그리고 최종..
