링크드리스트
-
[Quick Sort] linked list를 퀵정렬로 정렬하기case Computer : 2010. 9. 16. 12:01
보통 퀵정렬 예제들을 보면 배열로 구현이 되어있고 링크드 리스트로 구현된 코드를 찾아 보기힘들다.. 왜 그런지는 직접 구현해보면 알수 있다. 힌트를 주자면 index와 관련있다. 퀵정렬에서는 index 관리를 많이 하지만 모두가 알다시피 링크드 리스트로는 index관리가 힘들다. 어째튼 저도 링크드 리스트로 구현된 퀵정렬을 여기저기 찾다가 국내에서는 못찾고 외국에서 찾았지만 시원치가 못하다. 그래서 아래에 본인이 직접 구현한 알고리즘을 올립니다. 아래 코드에 추가 설명 int mode 는 오름차순과 내림차순 변수를 받는 값입니다. 1이면 오름차순 2이면 내림차순 처음 퀵정렬 함수를 부를때 파라메터로 HEAD와 TAIL을 주면 됩니다. 그리고 index과 동일한 열할을 하는 int형 변수 2개를 주어 이동..