아아... 기모찌이...
https://cohabe.com/sisa/475037
후방주의] 컴공과 전용 야짤
- 후방주의] 컴공과 전용 야짤 [18]
- Stratos 4 | 2018/01/01 13:23 | 5042
- 민영화의 안좋은 예.manga [57]
- 사진이사진읠픽쳐 | 2018/01/01 13:22 | 2056
- 응원[불피셜]불펜의 여신! BULLDESS.역대 통합 포인트 순위 1~300위(12시즌)[투표 일정].JPG [88]
- 애니멀킹 | 2018/01/01 13:22 | 2983
- 하루 2시간 영어 리스닝 연습해도 [14]
- 마인드펄니스 | 2018/01/01 13:21 | 4719
- 팩폭당한 메갈 [0]
- 낡은풍금 | 2018/01/01 13:19 | 8054
- 1DX 파인더 먼지 ..ㅜㅜ [8]
- UTICA | 2018/01/01 13:18 | 3113
- 잘가 17호 안녕 18호 [6]
- protoss666 | 2018/01/01 13:18 | 2253
- 우익논란이 전혀 없는 애니甲 [33]
- 근근웹-19273691 | 2018/01/01 13:15 | 2956
- 자고 일어나니 우익된 애니 [37]
- Stratos 4 | 2018/01/01 13:14 | 3153
- 빼애액거리는 여성이 유독 많은이유 [43]
- Nodata? | 2018/01/01 13:12 | 4556
- 짭레고 카페 코너 후기.jpg [14]
- 생학욕뉴 | 2018/01/01 13:11 | 5043
- 헥사논 57.2 사용 작례 [9]
- M-hexa | 2018/01/01 13:10 | 2422
- LG 디스플레이 근황.jpg [49]
- 리아게니 | 2018/01/01 13:07 | 6003
- 차량 번호가.. [6]
- 진샘파 | 2018/01/01 13:06 | 2473
- 특이점이 온 연기대상 [14]
- 외않되요 | 2018/01/01 13:06 | 4194
너 그런거보니?
.
입력이 무작위 일때는 퀵이 가장 빠름
그리고 조건부로 다른 정렬이 빠르거나 퀵소트가 불가능해서 버릴 수 없음
ex1) 이미 정렬된 상태에서 하나만 정렬이 안됬다면 버블소트도 충분히 빠름
ex2) 자기 테이프 같이 더럽게 큰 데이터는 퀵소트 불가능
자세히는 기억 안나는데 대충 이래여
이히히 다시 셔플해야지!!
경우에 따라 다른 알고리즘이 빠를수있습니다.
너 그런거보니?
.
저리꺼져 정렬법들아!
이히히 다시 셔플해야지!!
Shell이 제일 빠르네요
그럼 제일 빠른거만 쓰면 될거같은데 왜 다른것들이 있는거죠?
?
시행착오 같은거임
다른 것들이 먼저 작성되었거나 이론적으로 구현가능하니깐 있는것
실무에서는 제일 빠른 쉘이나 퀵만 씀
경우에 따라 다른 알고리즘이 빠를수있습니다.
아.. 그러니까 Selection에서 Shell로 발전한거구나
입력이 무작위 일때는 퀵이 가장 빠름
그리고 조건부로 다른 정렬이 빠르거나 퀵소트가 불가능해서 버릴 수 없음
ex1) 이미 정렬된 상태에서 하나만 정렬이 안됬다면 버블소트도 충분히 빠름
ex2) 자기 테이프 같이 더럽게 큰 데이터는 퀵소트 불가능
자세히는 기억 안나는데 대충 이래여
일종의 발전과정이기도 하고 불가능한 경우같은게 있으니까
야 개 뿔 볼때마다 화가남
이거보고 기분좋다는 사람들은 이제 막 배워서
신기해 보이는 사람만 그런거 아니냐?
sort 족같네