[Unity] C# Generic QuickSort for Array (without garbage)

문제의 발단이 된 녀석은

int Collider2D.OverlapCollider(ContactFilter2D, Collider2D[])

결과물의 순서가 정해져 있지 않아서 정렬이 필요했다. C#의 기본 Array를 정렬하는 방법은 다양했는데 뭘 쓰던 garbage를 조금씩 남기는 꼬라지가 맘에 들지 않았다. 그냥 만들어 쓰는게 속 편했다.

다양한 정렬 알고리즘과 정렬 대상을 카바할 수 있도록 Generic 클래스를 만들어 두고 QuickSort만 넣어두었다.

상속받은 클래스에서 비교자를 구현한 뒤에 필요한 것들을 넣어주면 된다.

요로코롬 사용했다.

Leave a Reply

Your email address will not be published.