|
소트된 상태
return a; //종료
}
1. Step Count
텍스트 23쪽에서 29쪽에 걸친 코드 예제들에 보면 비교, 할당, 실행문을 모두 고려하였다. ** Quick Sort의 코드
** Worst Case (최악의 경우)
** Worst Case 입력 배열 코드
1. Step Count
1.1 Code
1.2 Step Count
|
- 페이지 12페이지
- 가격 2,300원
- 등록일 2006.10.19
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
3.버블소트, 퀵소트 결과
4.버블소트와 퀵소트 비교
최악
평균
최선
추가 메모리
버블 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
선택 정렬
O(n^2)
O(n^2)
O(n^2)
필요 없음
삽입 정렬
O(n^2)
O(n^2)
O(n)
필요 없음
퀵 정렬
O(n^2)
O(n log n)
O(n log n)
필요 없음
합병 정렬
|
- 페이지 3페이지
- 가격 1,000원
- 등록일 2004.04.27
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
퀵 소트와 머지 소트의 비교
머지소트
578.8
1143.7
1698.4
2242.1
2796.8
10598
퀵소트
360.9
725
1114
1454.6
1814
3606.2
퀵 소트와 머지소트의 그래프 ․Quick Sort의 개념
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과
|
- 페이지 5페이지
- 가격 800원
- 등록일 2005.05.24
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
QUICK SORT
퀵소트는 우선 주어진 입력데이터를 특정한 값보다 작은 값을 갖는 데이터들과 큰 값을 갖는 데이터들로 분리하여 논리적으로 두 개의 부분 리스트로 재배열한다. 그런 다음 각각의 부분 리스트에 대해서 순환적으로 다시 정렬을 적
|
- 페이지 16페이지
- 가격 1,500원
- 등록일 2006.06.19
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
퀵소트 소스의 일부분이에요~
import java.io.*;
import java.util.*;
class QuickSort {
String dbname="";
int dbsize=0;
int order=0;
long time=0;
public int partition(double[] a,int l,int r){
int i=l-1;
int j=r;
double pivot=a[r];
if(order==0){
for(;;){
while(a[++i] ;
while(i&
|
- 페이지 10페이지
- 가격 1,000원
- 등록일 2006.05.10
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|