히더

정렬 알고리즘 정리에 앞서 두 가지를 정리하였다. 안전 정렬 ( stable ) 불안전 정렬 ( not stable ) 같은 값(key)의 위치가 정렬 과정에서 바뀌지 않는 것 같은 값(key)의 위치가 정렬 과정에서 바뀌는 것 내부 정렬 ( Internal sorting ) 외부 정렬 ( External sorting )데이터의 크기가 주 기억장소 용량보다 적을 경우기억장소를 활용하여 정렬 데이터의 크기가 주 기억장소 용량보다 클 경우외부 기억장치를 사용하여 정렬 가장 효율적인 정렬 알고리즘이 무엇인가? 라는 질문에 대한 답은 상황에 따라 다르다이다.데이터의 크기, 양, 정렬상태 등 다양한 상황에 따라 최적의 정렬 알고리즘을 선택하기 위해 각각의 정렬 알고리즘들을 정리하였다. 1. Bubble Sort..