둘다비교연산은 O(n^2) 이고

데이터이동연산은 

선택정렬 : O(n)

버블정렬 : O(n^2)  // 최악의 상황 기준


으로 선택정렬이 훨씬 좋잖음?


내기억으로는 최악의상황을 가정하고 비교해야한다고 알고있는데

그렇다면 선택정렬이 버블정렬보다 좋은거지않음?


근데..책에서는


"최악의 경우를 놓고 보면 버블정렬보다 선택정렬에 좋은 성능을 기대할 수 있겠지만, 버블정렬은

 최선의 경우에 단 한번의 데이터 이동도 발생하지 않는다는 점과, 실제로 데이터들이 늘 최악의 상황으로 배치되지 안흔다는 사실을 감안하면

 이 둘의 우열을 가리는 것은 무의미하다고 할 수 있다."


라고써있거든;;;;


그냥 단순히 생각해보기에 어떠한 같은케이스일지라도

가령 양쪽다 최선 최악의 모든케이스 똑같은 경우를 비교할때

어느경우라도 선택정렬이 버블정렬보다 데이터이동이 적거나 같을수밖에 없지않나???

그렇다면 선택정렬이 훨씬 우위에 있는 것 아님?