C 고수님들 버블소트, 퀵소트 외에 다른것도 알아둬야할필요있나용?

[C언어(27.120)]

버블이야 쉬우니까 마스턴데

선택정렬

삽입정렬

퀵정렬

을 알아둬야하는데

선택, 삽입은 어차피 O(n^2)만큼 걸리는건 버블이랑 같으니

그냥 스킵하고 퀵정렬만 알아둬도 되려나요?

요몇시간 정렬부분공부중인데 머리터질거같..

[익명(218.232)]

어짜피 알고리즘을 공부하는건 외우는게 목적이 아니라 문제를 풀어내는(프로그래밍을 하는)방식을 배우는거다. 니가 말하는건 머냐면 "시험범위가 이리 되니 범위 아닌건 빼두 되나요?" 이거고

[익명(211.244)]

정신 나갔냐? bubble sort, insertion sort, selection sort, sort, heap sort, quick sort, merge sort, counting sort 정도는 술술 나오도록 알아야지 selection sort와 bubble sort와 insertion sort가 비슷해보여도 bubble은 swap과정을 O(n^2)번 계속 해주고, insertion은 pivot하고 비교해주면서 array index를 하나 늘려주는 과정을 bigtheta(n^2)해주고 selection은 swap을 bigtheta(n)번 해준다는 차이점이 있는데 그 정도도 모르고 개발을 한다고??????

[익명(125.142)]

ㄴ 찐

[ㅋ(113.192)]

그냥 sort