구글링을 하다가, 하도 이런글 저런글이 많아서 질문글 올립니다 ㅠㅠ 죄송해요 맨날 질문글뿐이라 ㅠㅠ
스택오버플로우에서 본글은 제가 영어가 좀 딸려서 그런지, 두가지 답변이있었는데 하나는 퀵소트를 이용해라 였고
나머지 하나는 퀵소트를 쓰면 단점이있다... 이런글이었는데 어떤단점인지는 해석을 못했네여 ㅠㅠ...
버블정렬, 퀵소트 이두가지 밖에 모르는데...
단순히 그냥 내림차순 정렬을 하려고 할때, 연결리스트에서는 어떤 정렬을 알아보는게 좋을까요?
연결리스트에서는 인덱스가 없기때문에 퀵소트를 쓰지말라는 글도 본거같은데...