아아... 기모찌이...
https://cohabe.com/sisa/475037
후방주의] 컴공과 전용 야짤
- 특A급 신병 [30]
- Turn A | 2018/01/01 13:42 | 3557
- 대한민국을 뒤집은 서울대 명예 교수 성추행 사태 [36]
- 히포크라테스선수 | 2018/01/01 13:42 | 4192
- 사진 고수분들 계실까요. jpg. [14]
- 가끔그리울때가있어 | 2018/01/01 13:40 | 2463
- 극혐) 현재 미국에서 가장 미움받는 사람 [41]
- 심슨o | 2018/01/01 13:39 | 2436
- 정치고양시장 최성 신년인사 올립니다 [80]
- 최성시장 | 2018/01/01 13:38 | 2971
- 중국집....메뉴판 매트릭스....jpg [16]
- 개리g | 2018/01/01 13:33 | 4240
- 소아성애 만화 특징 [28]
- 칼로몬 | 2018/01/01 13:32 | 2665
- 갤러리 일면은 항상 새해죠 [8]
- Lv.5 | 2018/01/01 13:32 | 5805
- 렉스턴 스포츠ㆍ [17]
- ★딴지★ | 2018/01/01 13:31 | 5644
- 주식회사 자파리게임즈.jpg [33]
- X박스360 | 2018/01/01 13:27 | 5038
- 후방주의] 컴공과 전용 야짤 [18]
- Stratos 4 | 2018/01/01 13:23 | 5041
- 민영화의 안좋은 예.manga [57]
- 사진이사진읠픽쳐 | 2018/01/01 13:22 | 2054
- 응원[불피셜]불펜의 여신! BULLDESS.역대 통합 포인트 순위 1~300위(12시즌)[투표 일정].JPG [88]
- 애니멀킹 | 2018/01/01 13:22 | 2983
- 하루 2시간 영어 리스닝 연습해도 [14]
- 마인드펄니스 | 2018/01/01 13:21 | 4713
- 팩폭당한 메갈 [0]
- 낡은풍금 | 2018/01/01 13:19 | 8053
너 그런거보니?
.
입력이 무작위 일때는 퀵이 가장 빠름
그리고 조건부로 다른 정렬이 빠르거나 퀵소트가 불가능해서 버릴 수 없음
ex1) 이미 정렬된 상태에서 하나만 정렬이 안됬다면 버블소트도 충분히 빠름
ex2) 자기 테이프 같이 더럽게 큰 데이터는 퀵소트 불가능
자세히는 기억 안나는데 대충 이래여
이히히 다시 셔플해야지!!
경우에 따라 다른 알고리즘이 빠를수있습니다.
너 그런거보니?
.
저리꺼져 정렬법들아!
이히히 다시 셔플해야지!!
Shell이 제일 빠르네요
그럼 제일 빠른거만 쓰면 될거같은데 왜 다른것들이 있는거죠?
?
시행착오 같은거임
다른 것들이 먼저 작성되었거나 이론적으로 구현가능하니깐 있는것
실무에서는 제일 빠른 쉘이나 퀵만 씀
경우에 따라 다른 알고리즘이 빠를수있습니다.
아.. 그러니까 Selection에서 Shell로 발전한거구나
입력이 무작위 일때는 퀵이 가장 빠름
그리고 조건부로 다른 정렬이 빠르거나 퀵소트가 불가능해서 버릴 수 없음
ex1) 이미 정렬된 상태에서 하나만 정렬이 안됬다면 버블소트도 충분히 빠름
ex2) 자기 테이프 같이 더럽게 큰 데이터는 퀵소트 불가능
자세히는 기억 안나는데 대충 이래여
일종의 발전과정이기도 하고 불가능한 경우같은게 있으니까
야 개 뿔 볼때마다 화가남
이거보고 기분좋다는 사람들은 이제 막 배워서
신기해 보이는 사람만 그런거 아니냐?
sort 족같네