|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
|
|
덧셈과 뺄셈
3.2 행렬의 곱셈
4 정렬(sort)
4.1 버블 정렬(bubble sort)
4.2 선택 정렬(selection sort)
4.3 삽입 정렬(insertion sort)
4.4 퀵 정렬(quick sort)
5 학생 성적 처리
6 스택, 큐, 연결리스트
6.1 스택(stack)
6.2 큐(queue)
6.3 연결 리스트(linked list)
|
|
|
QUICK SORT
퀵소트는 우선 주어진 입력데이터를 특정한 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 부분 리스트로 재배열한다. 그런 다음 각각의 부분 리스트에 대해서 순환적으로 다시 정렬을 적
|
|
|
소트의 속도차이는 엄청나게 늘어나게된다. 위 시험에서도 자료가 100000개가 넘어가면서 부터 BubbleSort는 사람이 느낄 수 있을 만큼 엄청나게 오래 걸렸다.
현대의 방대한 자료를 보관 하고 정렬하기 위해서 BubbleSort보다는 QuickSort가 적합할 것
|
|
|
merge)
정렬된 2개 이상의 파일을 하나로 합치는 작업
대합
(collate)
2개 이상의 파일을 합쳐서 다른 2개 이상의 파일을 만드는 작업
정렬
(sort)
일정한 순서 없이 배열된 데이터를 일정한 기준에 따라 순서대로 배열하는 작업
추출
(extract)
만들
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=1&a=pho_l&f=nx&r=1&u=http%3A%2F%2Fcafe.naver.com%2F941104%2F274
>
<http://imagesearch.naver.com/search.naver?where=idetail&query=%C7%C1%B6%FB%BD%BA%B4%EB%C7%F5%B8%ED&from=image&ac=-1&sort=0&res_fr=0&res_to=0&merge=0&start=3&a=pho_l&f=tab&r=3&u=http%3A%2F%
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=43&a=pho_l&f=tab&r=13&u=http%3A%2F%2Fblog.naver.com%2Fbottero%3FRedirect%3DLog%26logNo%3D90019555742
- http://blog.naver.com/bottero?Redirect=Log&logNo=90019555742
- http://blog.daum.net/doldu/11761834?nil_profile=blog
- http://imagesearch.naver.com/search.nave
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=1&a=pho_l&f=tab&r=1&u=http%3A%2F%2Fimagebingo.naver.com%2Falbum%2Fimage_view.htm%3Fuid%3Ddustmagic%26bno%3D31425%26nid%3D8000
↑ 한국에서 이루어지는 만화애니메이션 패스티벌 ‘SICAF’ 의 디지털 만화 홍보 영상
http://imagesearch.naver.com/search.nav
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=2&a=pho_l&f=tab&r=2&u=http%3A%2F%2Fblog.naver.com%2Fwlfhxhlfh%3FRedirect%3DLog%26logNo%3D20033414605
-http://blog.naver.com/jk00097?Redirect=Log&logNo=70012022708
-http://imagesearch.naver.com/search.naver?where=idetail&query=%B8%C1%B0%A1%B3%EB%B8%F0%B8%AE&from
|
|
|
sort=0&res_fr=0&res_to=0&merge=0&start=3&a=pho_l&f=tab&r=3&u=http%3A%2F%2Fcafe.naver.com%2Fturtlemania%2F10324
http://imagesearch.naver.com/search.naver?where=idetail&rev=4&query=%BA%F1%BA%EA%B8%AE%BF%C0&from=image&ac=-1&sort=0&res_fr=0&res_to=0&merge=0&start=109&a=pho_l&f=tab&r=19&u=http%3A%2F%2Fbl
|
|
메뉴펼치기
