[%] 버블정렬보다 선택정렬 효율더좋은데 버블정렬쓰는상황잇음?

[KernelN..(super2616)]

흠 그냥 배열정렬하라고하면 선택정렬쓰면되는건가

[익명(175.118)]

걍 머지소트 써 뭔 n^2냐

[익명(doslim)]

내 예시인데, 어떤 컬렉션이 있음. 이 컬렉션은 정렬된 상태일때 탐색시 가장 빠르며 사용 시간 패턴이 밀리초 단위로 일정함. 그런데 사용중일땐 데이터 조회 삽입 제거 교체 기타등등이 너무 빈번하게 일어나서 정렬 상태 유지에 너무 큰 비용이 들어감. 이때 아이들 시간에 버블 소트를 부분적으로, 혹은 전체 n사이클 대신 m사이클만 수행해서 컬렉션이 거의 정렬된 상태를 유지하게 하는데 활용함.

[익명(doslim)]

요점은 특정 상황에서 버블 소트는 n^2 수행이 아니라 부분적으로만 수행해서 정렬 상태를 개선할 때 쓸 수 있다

[익명(125.143)]

효율 안좋은 정렬 대표적인게 버블, 선택, 삽입인데 여기서 제일 자주 사용되는건 삽입 정렬임 그리고 효율 좋은 정렬 대표적인게 머지, 퀵 정렬인데 이것도 각 특징이 있어 어떤 상황마다 좋고 나쁜게 있음, 그냥 정답 알려주면 재미없고 천천히 공부해봐

[익명(114.23)]

버블 선택 둘 다 안씀 ㅇㅇ