글 읽기 - c언어) 선택 정렬을 순환 알고리즘을 이용해 구현하려는데 안되네요

longroot0702 4년 전 0

rsort() 함수를 순환 알고리즘을 이용해서 만들었을 때는 잘 되었습니다.

그 이후에 rfind_min() 함수를 순환 알고리즘을 이용해서 만들어보니까 그때부터 정렬이 안되더라구요.

어디가 문제인 것일까요??

#include<stdio.h>
#include<math.h>
#define MAX_SIZE 101
#define EXIT_FAILURE 1
#define SWAP(x,y,t) ((t) = (x), (x) = (y), (y) = (t))
int rfind_min(int[], int, int, int);
void rsort(int[], int, int); /*recursive version rsort */
void main(void)
{
	int i, n;
	int list[MAX_SIZE];
	printf("Enter the number of numbers to generate: ");
	scanf_s("%d",&n);
	if (n < 1 || n > MAX_SIZE) {
		fprintf(stderr, "Improper value of n\n");
		exit(EXIT_FAILURE);
	}
	for (i = 0; i < n; i++) {/*randomly generate numbers*/
		list[i] = rand() % 1000;
		printf("%d ", list[i]);
	}
	rsort(list, 0, n);
	printf("\n Sorted array:\n ");
	for (i = 0; i < n; i++) /* print out sorted numbers */
		printf("%d ", list[i]);
	printf("\n");
}

void rsort(int list[], int i,int n)
{
	if (i < n - 1)
	{
		int min, temp;
		min = rfind_min(list, i, n, i);
		SWAP(list[i], list[min], temp);
		rsort(list, i + 1, n);
	}
}

int rfind_min(int list[], int i, int n, int a) { // recursive version rfind_min()
	int min = a;
	if (i = n)
	{
		return min;
	}
	else
	{
		if (list[i] < list[min]) min = i;
		return rfind_min(list, i+1, n, min);
	}
}

djm03178 4년 전 0

42번째 줄의 i = n은 i에 n을 대입한다는 뜻입니다.

longroot0702 4년 전 0

아... 등호 하나를 빼먹었네요..

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

c언어) 선택 정렬을 순환 알고리즘을 이용해 구현하려는데 안되네요

longroot0702 4년 전 0

djm03178 4년 전 0

longroot0702 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말