수다닷컴

#include stdio.h
#include stdlib.h
#include math.h
#define RADIX 10
#define DIGIT 2
#define MAX 30
int sorted [MAX];
int size, i=0;

int partition(int a[], int begin, int end) //부분집합 안에서 피봇의 위치를 찾아 확정하는 연산
{
int pivot, temp, L, R, t;

L=begin;
R=end;
pivot = (int)floor((begin+end)/2); //중간에 위치한 자료를 피봇원소로 선택
printf(\n [ %d단계 : pivot=%d] \n, ++i, a[pivot]);
while(LR){
while((a[L]=a[pivot]) && (L=R)) L++;
while((a[R]a[pivot]) && (L=R)) R--;
if(L=R){
temp = a[L];
a[L] = a[R];
a[R] = temp;

if(R==pivot) { // L과 R 원소를 교환하여, 결과적으로 피봇원소의 위치가 변경된 경우
for(t=0; tsize; t++) printf(%d, a[t]); //현재의 정렬상태 출력
printf(\n);
return L; //L은 자리 교환하여 확정된 피봇의 위치!
}
} //if
} //while(LR)
// (LR)이 된 경우
temp = a[pivot];
a[pivot] = a[R];
a[R] = temp;
for(t=0; tsize; t++) printf( %d, a[t]); //현재의 정렬상태 출력
printf(\n);
return R;
}

void quickSort(int a[], int begin, int end)
{
if(beginend){
int p;
p = partition(a, begin, end);
quickSort(a, begin, p-1); //피봇의 왼쪽 부분집합에 대해 퀵 정렬 재귀 호출
quickSort(a, p+1, end); //피봇의 오른쪽 부분집합에 대해 퀵 정렬 재귀 호출
}
}
int size;
void SelectionSort(int a[], int size) //선택 정렬 연산
{
int i, j, t, min, temp;
printf(\n정렬할 원소 : );
for(t=0; tsize; t++) printf(%d , a[t]); //정렬 전의 원소 출력
printf(\n\n 선택 정렬 수행 \n);
for (i=0; isize-1; i++) {
min = i;
for (j=i+1; jsize; j++) {
if (a[j]a[min]) min = j;
}
temp = a[i];
a[i] = a[min];
a[min] = temp;
printf(\n%d 단계 : , i+1);
for(t=0; tsize; t++) printf(%3d , a[t]);
}
}
void bubbleSort(int a[], int size)
{
int i, j, t, temp;
printf(\n정렬할 원소 : );
for(t=0; tsize; t++) printf(%d , a[t]);
printf(\n 버블 정렬 수행 );
for (i=size-1; i0; i--) {
printf(\n %d 단계, size-i);
for (j=0; j=i; j++) {
if (a[j-1]a[j]) {
temp = a[j-1];
a[j-1] = a[j];
a[j] = temp;
}
printf(\n\t);
for(t=0; tsize; t++) printf(%3d , a[t]);
}
}
}
void insertionSort(int a[],int size)
{
int i, j, t, temp;
printf(\n정렬할 원소 : );
for(t=0; tsize; t++) printf(%d , a[t]);
printf(\n\n 삽입 정렬 수행 \n);
for (i=1; isize; i++) {
temp = a[i];
j = i;
while ((j0) && (a[j-1]temp)) {
a[j] = a[j-1];
j = j-1;
}
a[j] = temp;
printf(\n %d 단계 : , i);
for(t=0; tsize; t++) printf(%3d , a[t]);
}
}
void intervalSort(int a[], int begin, int end, int interval) //부분집합에 대해 삽입 정렬을 수행하는 연산
{
int i, j, item;
for(i=begin+interval; i=end; i=i+interval){
item = a[i];
for(j=i-interval; j=begin && itema[j]; j=j-interval) a[j+interval] = a[j];
a[j+interval] = item;
}
}
void shellSort(int a[],int size)
{
int i, t, interval;
printf(\n정렬할 원소 : );
for(t=0; tsize; t++) printf(%d , a[t]);
printf(\n\n 셸 정렬 수행 \n);
interval=size/2;
while(interval = 1){
for (i=0; iinterval; i++) intervalSort(a, i, size-1, interval);
printf(\n interval=%d , interval);
for(t=0; tsize; t++) printf(%d , a[t]);
printf(\n);
interval=interval/2;
}
}

void merge(int a[], int m, int middle, int n)
{
int i, j, k, t;
i = m; //첫 번째 부분집합의 시작 위치 설정
j = middle+1; //두 번째 부분집합의 시작 위치 설정
k = m; // 배열 sorted에 정렬된 원소를 저장할 위치 설정
while (i=middle && j=n){
if(a[i]=a[j]){
sorted[k]=a[i];
i++;
}
else{
sorted[k]=a[j];
j++;
}
k++;
}
if(imiddle) for(t=j; t=n; t++,k++) sorted[k]=a[t];
else for(t=i; t=middle; t++,k++) sorted[k]=a[t];
for(t=m; t=n; t++) a[t] = sorted[t];
printf(\n 병합 정렬 );
fofor(t=0; tsize; t++) printf(%4d , a[t]);
}
void mergeSort(int a[], int m, int n)
{
int middle;
if(mn){
middle = (m+n)/2;
mergeSort(a, m, middle); //앞 부분에 대한 분할 작업 수행
mergeSort(a, middle+1, n); //뒷 부분에 대한 분할 작업 수행
merge(a, m, middle, n); //부분집합에 대하여 정렬과 병합 작업 수행
}
}
////// 큐 연산 //////
typedef int element;
typedef struct QNode{
element data;
struct QNode *link;
} QNode;
typedef struct{
QNode *front, *rear;
} LQueueType;
LQueueType *createLinkedQueue()
{
LQueueType *LQ;
LQ = (LQueueType *)malloc(sizeof(LQueueType));
LQ-front=NULL;
LQ-rear=NULL;
return LQ;
}
int isEmpty(LQueueType *LQ)
{
if (LQ-front == NULL) return 1;
else return 0;
}
void enQueue(LQueueType *LQ, element item)
{
QNode *newNode=(QNode *)malloc(sizeof(QNode));
newNode-data = item;
newNode-link = NULL;
if(LQ-front == NULL) {
LQ-front = newNode;
LQ-rear = newNode;
}
else {
LQ-rear-link = newNode;
LQ-rear = newNode;
}
}
element deQueue(LQueueType *LQ)
{
QNode *old = LQ-front;
element item;
if (isEmpty(LQ)) return 0;
else {
item = old-data;
LQ-front = LQ-front-link;
if(LQ-front == NULL)
LQ-rear = NULL;
free(old);
return item;
}
}
////// 큐 연산 /////
void radixSort(int a[], int n)
{
int i, bucket, d, factor=1;
LQueueType *Q[RADIX];
for(bucket=0; bucketRADIX; bucket++)
Q[bucket]=createLinkedQueue();
for(d=0; dDIGIT; d++){
for(i=0; in; i++)
enQueue(Q[(a[i]/factor)%10], a[i]);
for(bucket=0, i=0; bucketRADIX; bucket++)
while(!isEmpty(Q[bucket])) a[i++]=deQueue(Q[bucket]);
printf(\n\n %d 단계 : \n\t, d+1);
for(i=0; in; i++) printf( %d, a[i]);
factor=factor*10;
}
}
void main()
{
int size=5;
int a, data, t;
int list_1=0, list_2=0, list_3=0, list_4=0, list_5=0;
int list[5]={list_1, list_2, list_3, list_4, list_5};
printf(------ 정렬 방식 선택 ------\n );
printf(\t1. 선택정렬\n);
printf(\t2. 버블정렬\n);
printf(\t3. 퀵 정렬\n);
printf(\t4. 삽입정렬\n);
printf(\t5. 셸 정렬\n);
printf(\t6. 병합정렬\n);
printf(\t7. 기수정렬\n);
printf(정렬방식을 선택하세요 : );
scanf(%d, &a);
printf(데이터 값을 입력하세요(5개) : );
scanf(%d %d %d %d %d, &list_1, &list_2, &list_3, &list_4, &list_5);
switch(a)
{
case 1: printf(선택 정렬\n);
SelectionSort(list, size); getchar();
break;
case 2: printf(버블 정렬\n);
bubbleSort(list, size); getchar();
break;
case 3: printf(퀵 정렬\n);
quickSort(list, 0, size-1);getchar();
break;
case 4: printf(삽입정렬\n);
insertionSort(list, size); getchar();
break;
case 5: printf(셸 정렬\n);
shellSort(list, size);getchar();
break;
case 6: printf(병합정렬\n);
printf(\n 입력 원소 );
for(t=0; tsize; t++) printf(%4d , list[t]);
printf(\n\n 병합 정렬 수행 \n);
mergeSort(list, 0, size-1);getchar();
break;
case 7: printf(기수정렬\n);
printf( 기수 정렬 수행 );
radixSort(list, size); getchar();
}
}

정렬 방식과 데이터 값을 입력받아 정렬 하는 프로그램인데여

list_1~list_5를 초기화 한다구 0으로 설정했더니 계속 0으로만 정렬되요

0을 안하면 에러뜨구..

어떻게 해야되나요..

신청하기