|
자료를 일정한 기준에 따라 순서대로 배열하는 방법
Key 순서에 의한 분류
오름차순(Ascending)
내림차순(Descending)
정렬 장소에 의한 분류
내부정렬(Internal sort)
외부정렬(External sort)
삽입법-Insertion Sort, Shell Sort
교환법-Bubble, Quick, Selection
선
|
- 페이지 11페이지
- 가격 2,000원
- 등록일 2005.11.11
- 파일종류 피피티(ppt)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
quicksort(list2, left, right);
qsum=qsum+count;
printf(" 퀵정렬: %d번 비교\n", count);
}
printf("\n선택정렬 평균비교횟수: %d번\n", ssum/10);
printf("퀵정렬 평균비교횟수: %d번\n", qsum/10);
} 1.53KB
|
- 페이지 1페이지
- 가격 800원
- 등록일 2012.07.08
- 파일종류 기타
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
- 페이지 50페이지
- 가격 3,000원
- 등록일 2010.01.04
- 파일종류 압축파일
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
void main()
{
int A[N];
int n,i,p;
FILE *fp;
fp = fopen("qsort.input","r");
fscanf(fp,"%d",&n);
printf("입력된 배열은 : ");
for(i=0;i<n;i++)
{
fscanf(fp,"%d",&A[i]);
printf("%d ",A[i]);
}
printf("\n정렬할 방법을 선택하세요.\n1. pivot값이 처음값일때 Quick Sort\
|
- 페이지 3페이지
- 가격 700원
- 등록일 2010.07.22
- 파일종류 기타
- 참고문헌 없음
- 최근 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주 판매 이력 없음
|