|
/*Quicksort ! Pointer version with macros.*/
#define swap(x,y) {int t; t = x ; x = y ; y = t;}
#define order(x,y) if(x>y) swap(x,y)
#define o2(x,y) order(x,y)
#define o3(x,y,z) o2(x,y); o2(x,z); o2(y,z)
typedef enum {yes, no} yes_no;
static yes_no find_pivot(int *left, int *right, int *
|
|
|
|
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int list1[MAX], list2[MAX];
int n, count, left, right;
int selection_sort(int list1[], int n);
void quicksort(int list2[], int left, int right);
void
|
|
|
|
#include <stdio.h>
#include <malloc.h>
// 학생의 학번과 이름을 기록하기 위한 구조체의 정의
typedef struct {
int student_id;
char name[20];
} STUDENT;
// 10명의 학생에 대한 정보를 기록하기 위한 배열의 선언
// 프로그램의 이해를 돕기 위해
|
|
|
|
#include<stdio.h>
#include <time.h>
clock_t before;
void start_time(void) {
before = clock();
}
double prn_time(void) {
double user_time;
user_time = (double)(clock() - before)/CLOCKS_PER_SEC;
before = clock();
printf(\"Time = %3.3lf seconds \n\", user_time);
return user_time;
|
|
|
1; i <= high; i++)
if(S[i] < pivotitem) {
j++;
temp = S[i];
S[i] = S[j];
S[j] = temp;
}
pivotpoint = j;
temp = S[low];// pivotitem을 pivotpoint에 넣음.
S[low] = S[pivotpoint];
S[pivotpoint] = temp;
}
|
|
메뉴펼치기
