[Algorithm]내부정렬 정렬시간(시간복잡도)
안녕하세요. 오늘은 내부정렬(버블정렬,선택정렬,삽입정렬)의 시간복잡도에 대해 알아보겠습니다. 버블정렬과 선택정렬 삽입정렬 모두 시간복잡도는 O(n²) 로 동일한데요. 그럼 과연 난수 배열을 생성하여 정렬을 시작하고 끝나는 시간이 모두 같은지 확인해보겠습니다. 12만개의 난수 배열을 생성하여 정렬시간을 비교해보았습니다. 결과는 거의 모든 상황에서 삽입정렬이 가장 빨리 끝이났고 버블정렬과 선택정렬은 비슷한 시간이 나오는것을 확인할수 있었습니다. 삽입정렬은 최악의 경우 시간복잡도가 O(n²)인 반면 버블정렬과 선택정렬은 항상 모든상황에서 자신만의 정렬 알고리즘을 전부 수행하기때문에 일정한 시간이 나오는데요. 삽입정렬 같은경우 최악의 경우는 잘 나오지 않기때문에 가장 빠르게 끝나버리는것같습니다. 그래서 난수배열..
