[자료구조 알고리즘] 퀵정렬(Quicksort)에 대해 알아보고 자바로 구현하기

[@lsy8418]

저의 댓글을 보실수 있으면 좋겠네요. 미국에서 늦은 나이에 CS 전공중인데, 그 어떠한 국가의 영상(미국, 인도, 한국)을 봐도 이분만큼 설명을 정확히 하는 분이 없었어요. 다른 영상은, 설명하는 사람도 100% 이해를 못한 상황에서 영상을 만드니 설명 자체도 복잡해 지는데, 여기 선생님은 본인이 완벽 이해를 하고 있기 때문에 설명을 할때에도 무엇이 중요한지 정확히 알고 있고, 듣는 이도 어떤게 어려울지 아는 분이네요. 감사해요. 아쉬운건 5년전 이후로 영상이 끊긴거.. 그래도 레전드영상 많습니다.

[@qwerasd1]

이걸 진작에 봤어야됐는데.. 퀵 정렬 배우면서 살짝 헷갈렸던 부분을 시원하게 긁어주셨네요

[@mejaeuk1104]

당신은 천사인가? 그대의 친절에 중간고사가 두렵지 않다. 감사합니다. 굿럭

[@nomelancholy]

코딩으로 구현할 때 필요한 함수를 미리 쭉 만들고 큰 흐름을 설명하는 것 보다 이렇게 큰 흐름을 쭉 설명하면서 필요한 함수들을 그 때 그 때 만들어 나가는 방식이 직관적으로 더 잘 와닿는 거 같아요~ 좋은 강의 감사합니다!

[@ldh70]

지금까지 찾아본 퀵 정렬 설명 중에서 가장 명쾌했습니다. 감사합니다!

[@yoosijisun12]

와 정보처리기사 동영상 강의 보는데 너무 이해가 안되게 설명해서 뭔소린가 하면서 답답해 하다가 검색했더니 진짜 한방에 팍 이해되는 영상. 넘 감사합니다. 덕분에 시간절약했네요. 실습까지 설명완벽하네요

[@귤선생-m5u]

매번 자료구조 공부할 때마다 이해가 안가면 엔지니어님 영상보고 완벽하게 이해하게 되네요! 한 번에 이해가 되는 영상 너무 감사합니다

[@01041112281scv]

저희학교 교수님해주세요ㅠㅠ

[@jhshin925]

어느덧 5년 전 영상이 되었군요,,, 선생님 영상으로 면접, 코테 준비하던게 엊그제같은데 벌써 3년차 개발자가 되었네요..ㅎㅎ 좋은 영상, 좋은 강의 올려주셔서 너무 감사합니다..!🙏

[@양희영-x8c]

목소리도 좋으시고 이해도잘되고 설명도잘하시고 소스도 깔끔하시고 굿입니다

[@kkim5627]

좋은 설명 감사합니다. merge sort에 이어서 quick sort까지 소팅 알고리즘 공부에 큰 도움이 되었습니다. 댓글에 partition function의 start

[@로봇-y8n]

목소리, 설명능력, 배경지식 등 깔끔하다요

[@진짱-i4u]

돈들여서 강의도 들어보고 햇는데 여기가 최고네요

[@로봇-d8t]

여러 영상들 봐도 이해가 안갔는데 이 영상보고 바로 이해했습니다 쉽고 정확한 설명 감사합니다

[@kimjiyoung5797]

설명이 깔끔하고 완벽하네요. 귀한 지식 나눠주셔서 고맙습니다.

[@유진-i3k]

와 뭔지 감도 안오다가 이 영상을 보고 이런게 퀵소트구나 이해했어요..!!!! 목소리도 너무 좋으시고 강의도 넘나 깔끔하게 잘해주시네요!!! ^ㅁ^ 많이 찾아뵙고 공부 열심히할게요 !! 감사합니다~!

[@Uts3q2]

알고리즘을 이해하는게 문제가 아니라 해당 알고리즘을 언어로 구현하는게 중요한 것 같네요.

[@somesome1315]

목소리가 너무 좋아서 공부하는데 질리지가 아나요! 설명도 굳굳 세상에 설명잘하는 사람은 많겠지만 좋은목소리로 이렇게 강의해주시는건 모래사장에서 진주찾기만큼 힘들어요

[@luckytv003]

4년전에? ... 좋습니다. 좋아요.

[@eunjeongjang9903]

설명 너무 깔끔하고 좋습니다! 좋은 강의 앞으로도 많이 올려주시면 감사하겠습니다 :-)

[@JM-ki7cy]

재밌게 잘 봤습니다. 이 정도로 만드신 노력이 정말 대단하십니다.

[@hsk6196]

퀵정렬을 책으로만 보고 공부했었는데 제가 잘못이해하고 있었네요! 설명을 듣고 다시 책을 보니 그제서야 제가 잘못이해하고 있었다는 것을 알았네요 덕분에 퀵정렬에 대해서 잘못알고 있었다는 것을 깨닫고 정확히 알고갑니다, 정말 감사합니다!

[@Cargold_]

오... 목소리가 정말 좋으시네요. 퀵정렬 개념 설명이 깔끔하네요. ㅇㅈㅇㅈ!

[@xorbsdut]

이해가 잘 됩니다. 감사합니다.!!!

[@user-cz2li5wx8g]

와 정말 명쾌하세요 !!! 이해가 안 되었는데 덕분에 이해했어요

[@yeinahn3843]

도움 많이 되었습니다 좋은 영상 만들어주셔서 감사합니다!!!

[@cjiho6407]

와 목소리 왤케 좋아.. 진짜 교수님 해주세요

[@김태진-t3o]

감사합니다ㅠㅠ 제가 짠 퀵정렬 코드가 중복이 있을경우 무한루프가 돼서.. 코드 구현하신 걸로 하니까 해결 되네요. 핵심만 이해하고 넘어갔는데 더 유심히 공부해야 겠습니다ㅠㅠ 영상 감사합니다. 최고예요!!

[@흐헤헹]

와 ㄷ ㄷ 21초까지만들엇는데 바로이해됏음 미쳣다 감사합니다ㅡㅠㅠㅠ

[@용납해-u1y]

이해하기쉬운설명 감사합니다

[@shapen12]

덕분에 살았어요 이제 이해가 가네요

[@higedandism]

아...선생님 감사합니다. 진짜 너무 감사합니다

[@신명재-m7x]

설명이 진짜 깔끔하네요.

[@xorbsdut]

선생님, 영상 잘봤습니다!! 혹시 개인 블로그에 영상 공유해도 괜찮을까요?

[@newmaster5837]

목소리 진짜 좋다 실력은 더 좋다 바로 구독

[@박주은-f4x]

와 이게 바로 퀵 소트군요!! 너무 감사합니다 ㅜㅜ

[@youngddarie]

좋은 강의 강사합니다

[@ododok]

퀵소트 공부하다 찾아왔는데 목소리가 좋으시네요. 심야라디오DJ인줄 알았어요. ㅋㅋㅋ

[@osr0926]

숨을 쉬면서 말씀 해 주시면 더 좋겠습니다.

[@helios6978]

쌤 진짜 설명 간결하게 잘 하시네요. 하나만 보려다가 전체 컨텐츠들 중에서 2/3정도 봤어요.

[@김흰둥이-i9l]

퀵 정렬 엄청 헤매고 있었는데 덕분에 이해했습니다!

[@Jesus9900-ch]

목소리 듣기 좋아용!

[@AngnaDiary]

레알 넘 설명 굳굳 감사합니다 :)

[@강승훈-r2q]

설명 으어엄청 잘하시네요.

[@devtoro5601]

명쾌하네요! 감사합니다

[@sproutboot]

목소리가 좋아서 좋네요

[@yeong-l8v5x]

오랜만에 정렬 좀 펴보고 있었는데 단번에 이해 하게끔 잘 설명 해주시네요. 자바에서 실행될때 메소드 스택 까지 그려주시면 이해가 더 빨라질것 같긴 한데 그건 좀?? 그렇겠죠

[@hisakoshirata9308]

왤케 잘하세요 ㅠㅜ 천재 인증

[@manai2683]

아닙니다 제가 잘못했네요. arr[pivot]을 while loop에 넣어버려서 pivot 값이 자꾸 변하는 기이현상을 겪어 덕분에 고생했습니다 ㅠㅠ

[@uk-fw2yx]

안녕하세요. 정말 좋은 설명이라서 몇번이고 계속 봐왔습니다! 근데 제가 궁금한게 있는데 도무지 풀리지가 않아서 이렇게 댓글남겨요!! 혹시 partition 함수에서 while(start

[@꿀와플]

와 진짜 공무원 준비생인데 거의 왠만한 메이저강의 이상급이네요 구독 좋아요 알림설정까지 다 와드박고갑니다.

[@Manas-co8wl]

감사합니다

[@김정윤-i5w]

잘 봤습니다.

[@잔디-m4v]

와 댓그 잘안쓰는데 진짜 한번에 이해됬네요 감사합니다ㅣ

[@pg2163]

질문이 있습니다! Geeksforgeeks 사이트나 programiz 사이트 등 외국사이트들의 partition 함수는 설명하신 방법과 조금 다릅니다 간단하게 말씀드리면 양쪽에서 중간으로 몰려오는 구조가 아니라 피벗 반대편에서 부터 피벗까지 값을 비교해가는 구조인데요 두 알고리즘 모두 결국 퀵 소트인건 알고있습니다만 그나마 더 효율적인게 둘 중 무엇인지 알려주시면 감사하겠습니다!!

[@aidando649]

감사합니다.

[@jiminbyun3582]

도움 많이 받고 있습니다. 감사합니다.

[@devdance95]

정말 감사합니다 ㅠㅠ

[@koreancattle3602]

감사합니다~

[@hamp2423]

혹시 사용하시는 editor 이름이 뭔가요 ??

[@jm7783]

잘보고 갑니다!

[@jacquisurfer1548]

매번 감사.

[@김대호-b5n]

좋은 영상 감사합니다! ^^

[@MrKibujo]

좋은 영상 감사합니다! 그런데 n log n이라는 게 엄밀히 말하면 밑이 2인 log죠? 그러니까 n log 2 (n) 인거죠?

[@eleanorlim]

네 맞습니다^^

[@choi7575]

빅오 표기법에서 log 10 n 이나 log 2 n 이나 상수 승수 에서 차이가 나는 것이기 때문에 버림하죠. 그냥 로그시간 이 걸린다라고 생각하시면 좋을듯...

[@thesound3017]

이거보고 뇌가 quick sort 됨

[@귀여움뿜뿜-d1z]

그냥 2번 3번씩 비교 검색 하지말고 아예 처음부터 이 데이타보다 큰수가 몇개인가를 처음부터 끝까지 세어서 정렬하면 안되나요?

[@nick6267]

Start가 end보다 작거나 같을때까지가 아니라 작다면으로 해도 되지 않나요??

[@정동백-f7m]

피벗설정할때 외국인분들은 left + (right - left)/2 하시던데, 저는 이부분을 왜이렇게 하는지 모르겟더라구요. 선생님은 어떻게 생각하시나요

[@정동백-f7m]

@Yamashita Tatsuro 피벗설정에 있어 바로 중간값 내는거랑 첫점으로부터의 중간값 내는게 결과적으로 다를거같지않아서 질문한거잖아요? 꼭 그렇게 사회부적응자같은 발언을 하셔야하는지 모르겠네요. ㅎㅎ

[@정동백-f7m]

@Yamashita Tatsuro 걍 친구도없고 가정불화로 인한 짠한 아이같은데 대답안할게여~ 그대로 고독사하세여 ㅠ

[@정동백-f7m]

@Yamashita Tatsuro 아마 당신주변사람들은 괴롭거나 금방 떠날거같아요 ㅠ 일찍 죽으시거나 평생 혼자사세요~~~~

[@정동백-f7m]

@Yamashita Tatsuro 인신공격이라뇨.... 벌레아니었어요?

[@procyonq]

l과 r이 int변수라는 가정하에 l + r 값이 int범위를 초과하는경우 overflow가 발생합니다. 그걸 방지하기위해 번거롭지만 저렇게 계산해야합니다.

[@dddo6216]

이해가 잘 안될때는 여러번 보는게 좋나요?

[@eleanorlim]

당연하죠!!

[@r00tdr4g0n]

중복값이 존재하는 경우에는 어떻게 처리해야 하나요...?

[@철수-j2k]

퀵소트를 재귀가 아닌 루프(반복문)으로 구현하는 방법이있을까요?

[@윤진욱-n6q]

궁금한 게 있는데 피벗값이 다음 정렬에 안쓰여질 때도 있나요?..

[@eleanorlim]

피벗값은 매번 재귀 호출시마다 새로 선택됩니다.

[@nick6267]

고마워용

[@두목님-v6v]

내림차순은 어떻게하나요ㅠㅠ??

[@doongaa]

어려운데 재밌네요

[@buldabang]

목소리 누구 닮았나했더니 나르샤 ㅋ

[@부자가되어버렸네]

어릴때배웠던..

[@linowmik]

실전에서 O(n log n) 보다 빠르다는 설명은 오해소지가 있는듯 합니다^^ best case도 O(n log n)이니까요.

[@nyhochanlee]

저도 이거 물어보려고 했는데 ㅎㅎ

[@taek2879]

나만 바보인가 봅니다..

[@김-q4g1t]

누나 목소리 이뻐요 얼굴도 이쁠거같아요

[@JR_GameDev]

감사합니다