알고리즘(버블정렬, 퀵정렬, 쉬트라센) > javascript2

뒤로가기 javascript2

알고리즘(버블정렬, 퀵정렬, 쉬트라센)

페이지 정보

작성일 19-05-24 14:38

본문

Download : 알고리즘(버블정렬, 퀵정렬, 쉬트라센).hwp

알고리즘(버블정렬, 퀵정렬, 쉬트라센) , 알고리즘(버블정렬, 퀵정렬, 쉬트라센)기타레포트 , 알고리즘 버블정렬 퀵정렬 쉬트라센
순서

알고리즘,버블정렬,퀵정렬,쉬트라센,기타,레포트

Download : 알고리즘(버블정렬, 퀵정렬, 쉬트라센).hwp( 43 )

bubble sort

#include `stdio.h`
#include `stdlib.h`
#include `time.h`

#define TRUE 1
#define FALSE 0

void swap(int a, int b){
int tmp=a;
a=b;
b=tmp;
}

void bubble_sort(int array){
int i,j;
int isSwaped;

for(i=0; i`999; i++){
isSwaped=FALSE;
for(j=0; j`999-i; j++){
if(array[j]`array[j+1]){
swap(&array[j],&array[j+1]);
isSwaped=TRUE;
}
}
if(isSwapedFALSE) {
break
}
}

for(i=0; i`1000; i++){
printf(`%4dn`,array[i]);
}
}
clock_t start,end;
int main(void){
int array[1000];
clock_t start,end;
srand(time(NULL));
int i;
for(i=0; i`1000; i++){
array[i]=rand()%1000;
}
start = clock();
bubble_sort(array);
end = clock();
printf(`%f`, ((double)end-start)/CLK_TCK);
return 0;
}

각각 배열 값 1000, 5000, 10000개 일 때 처리 시간

quick sort

#include `stdio.h`
#…(省略)

레포트/기타
알고리즘(버블정렬, 퀵정렬, 쉬트라센)

알고리즘(버블정렬, 퀵정렬, 쉬트라센)

설명

다.

전체 22,447건 1 페이지