<OBJECT width=560 height=315><PARAM NAME=\"movie\" VALUE=\"http://www.youtube.com/v/ywWBy6J5gz8?version=3&hl=en_US\"><PARAM NAME=\"allowFullScreen\" VALUE=\"true\"><PARAM NAME=\"\" VALUE=\"always\"></OBJECT>
머리에 쏙쏙 박힌다 씐난당~!
자료구조 공부하다가 찾은건데 몇개 더 있음
http://www.youtube.com/user/AlgoRythmics/videos
퀵소트 외에 머지소트, 셀렉션소트, 버블소트 등등
기본 개념잡기 좋은 영상인 것 같다 ㅋㅋ
퀵솔트 피벗 아님? 욜라 외웠는데 안나옴 ㅠㅠ
드디어 링크가 재대로 걸린것입니까? 그런것입니까
와 가튼글을 몇번보노 이새끼야
embeded이부분만 짤라넣으면 되잖소?
ㅇㅋ 올리는법 몰라서 좀 헤맸음ㅋㅋ
재밌다 ㅋㅋ
내가 알고있던 퀵 정렬이랑 다르네 ㅠㅠ 피벗으로 선택된애 왼쪽 오른쪽으로 몰린다음 몰린거에서 다시 피벗 선택하는거 아녔나? 저긴 피벗이랑 선택정렬 비슷하게 하네 ㅠㅠ
똑같지 않노? 첨에 3이 피벗이니까 3보다 작은애들 왼쪽 큰애들 오른쪽으로 몰리자나 3은 고정되고
몰린쪽끼리만 다시 퀵소트
처음에 3이랑 6이랑 나오는데 거기부터 이사함 피벗 처음에 하나아님?
3이 피벗이고 맨끝에 6부터 인덱스로 잡고 비교하는거 아닌가 그래서 인덱스가 2일때 3이랑 자리를 바꾸는 순간 2는 3보다작은쪽에 속하게 되는거구
비교하면 2가 3왼쪽으로 와야지 왜 3이 2랑 교환이 되는거야?
근데 생각해보니까 내가 퀵소트 교수한테 배운대로 하면 3을 피벗으로 놓고 바로옆에 0을 인덱스로 놓고 오른쪽방향으로 비교했었는데 첫 인덱스 설정하는부분만 빼면 내가 배운거랑 똑같은거 같다
수업을 잘안들어서 모르겠네 ㅠㅠ 오늘 시험이였는데 이런게 아니였던거 같은데
3이랑 2랑 교환되는 순간 이렇게 생각하면 됨 2는 3보다 작은쪽으로 결정된거고 인덱스는 2 바로 옆 0으로돼서 3이랑 비교한다. 0이 더 작으니까 그대로 0도 3보다 작은쪽으로 고정되고, 다음 인덱스 1이랑 비교, 1도 3보다 작으니까 고정되고, 다음 인덱스 8이랑 비교, 8은 3보다 크니까 3이랑 교환한다. 그다음 인덱스 7이랑 3이랑 비교, 7이 더 크니까 그대로 놔둠, => 피벗 3의 자리는 a[3] 이 될 수 밖에 없음
퀵소트 한번의 과정이 해당 피벗이 있어야 할 자리를 잡기위한거라고 생각해,, 고로 러닝타임은 O(n) 이다ㅋㅋ
난 기수 sort할래 모르겠다