오늘의유머

칵테일 정렬은 양방향 버블 정렬 또는 셰이커 정렬이라고도 해요

버블 정렬은 인접한 두 원소를 차례대로 비교하면서 자리바꿈을 해주는 정렬 알고리즘이예요~
칵테일 정렬은 http://m.blog.naver.com/dntkrl79/220730074995 참고 하세요

버블 정렬과 칵테일 정렬은 최악 시간 복잡도가 O(n^2)라서 잘 안써요. 그렇지만 코드는 간단해요
이미 정렬된 데이터의 경우에는 O(n)이예요

보통 시간 복잡도는 최악을 고려해요. 왜나하면 최악의 시간 복잡도보다 더 이상 더 나빠지지 않기 때문이죠

3543 2016-12-12 20:52:09 3

점 찍어놓은 것을 정리하는 법 ... [새창]

2016/12/12 15:39:03

피벗(Pivot)이란건 두 부분배열을 분할할 떄 기준이 되는 원소입니다.(피벗 == 분할 원소)
퀵 정렬은 평균적인 속도가 빠른 정렬방법입니다. 또한 평균적인 수행시간을 보장합니다
평균O(nlogn) - 보통의 경우(피벗을 중심으로 동일한 크기의 두 부분배열로 분할되는 경우)
최악 O(n^2) - 데이터가 이미 정렬된 경우

오랜만에 교과서좀 끄적었어요~ 다시한번 공부해야 겠네요~ 감사용~~

3542 2016-12-12 18:55:30 7

이런친구 또 없습니다.. [새창]

2016/12/10 17:44:17

앞으로 낳을 자식이름과 손자이름까지 생각하세요!

3541 2016-12-12 18:47:09 40

그거 압니까??? 카자흐 윈도우보다 이집트 윈도우가 더 싸요 ㅋㅋㅋ [새창]

2016/12/12 16:40:05

한국에서 사든지 이집트에서 사든지 같은 마이크로소프트라는 회사에서 윈도우 사용 권한을 얻는겁니다.
뭐.. 한국에서 사든 이집트에서 사든 정답은 없습니다. 사람마다 생각하는 것은 다르니까요.

3540 2016-12-12 02:56:49 1

옵빠~ 자능고냥~~?? [새창]

2016/12/11 21:39:33

<4/10 ^4/10^