A B C D E 이렇게 5개 음식이 정렬 안된 상태로 있으면 뭐가 첫째로 맛있는지 바로 뽑아오라는 건 불가능하잖아 A가 B보다 맛있다 B가 C보다 맛있다 즉, A는 C보다 맛있다 같이 상대적인 비교만 가능하고 절대적인 비교가 불가능한 상황에서는 무슨 알고리즘 써야 할까 생각나는건 버블밖에 없는데 좀 시간복잡도 낮은 거로
상대적 비교만 가능하면 완전 순서를 보장하지 못할텐데 완벽한 정렬이되나?
버블 돌려서 한번에 통과하면 정렬된 상태로 치려고
input 길이에 따라서 달라질수있고, 최초 상태가 정렬된상태인지(최고의 경우) , 완전히 역으로 되어있는지 (최악의 경우) 에 따라서 달라짐
그건 모든 정렬 공통아님?
top 1만 뽑고싶으면 선택정렬로 1iteration만 돌리면 됨
그냥 A부터 Z까지 줄세우는게 목적이라...
애매한데
비교 기반 정렬 알고리즘들이 하는 게 그거잖아
걍 그거 위상정렬하면 되는거아님?