ch10.3 정렬과 여타 잡지식(Hash, RadixSort)

지금까지는 직접 데이터를 정렬하는 방식으로 배웠으나,굳이 그렇게 안하고 포인터순서만 바꿔서 정렬을 할 수도 있다.단지 포인터로만 바꿔주면 된다.※ 포인터로 구현한 퀵정렬또한 Stability라는 것도 있는데,만약 같은 데이터가 존재하는데 원래 앞에 있던 데이터가 sort를 해도 앞에 있는지의 여부를 나타낸다.만약 Stability이면 앞에 있는 데이터가 그대로 앞에 있는 것이고unstable하다면 바뀔 수 있는 것이다.기본적으로 HeapSort와 QuickSort는 자기마음대로 바뀌기 때문에 unstable 조건이 있으면 쓰면 안된다!탐색에는 여러 방식이 있다.기본적으로는 모두 확률이 같기 때문에 Linear Searching도 나쁘지 않다.하지만 나올 확..........