c언어 배열 속 값들을 오름차순으로 정렬하는 코드입니다ㅠㅠ
글쓴이: muktop / 작성시간: 수, 2016/03/09 - 1:34오전
c언어 배열 속 값들을 오름차순으로 정렬하는 코드입니다ㅠㅠ
결과가 왜 오름차순으로 정렬되지 않는지 모르겠습니다.
배열 list에 랜덤 값을 부여할때 rand%1000 대신 rand%100이나 rand을 쓰면 결과는 오름차순으로 잘 정렬됩니다.
왜 rand%1000으로 하면 안 되는 건가요? (코딩은 자료구조 교과서에 나와있는 대로 적은 겁니다.)
도와주시면 감사하겠습니다.
#include <stdio.h> #include <stdlib.h> #include <math.h> #define SWAP(x,y,t)((t)=(x),(x)=(y),(y)=(t)) #define MAXSIZE 101 void sort (int [], int); int main(int argc, const char * argv[]) { int i,n; int list [MAXSIZE]; printf("Enter the number of numbers to generate: "); scanf("%d",&n); if (n<1 || n>MAXSIZE){ printf(stderr,"Improper value of n\n"); } for (i=0; i<n;i++){ list[i]= rand()%1000; printf("%d\n",list[i]); } sort(list,n); return 0; } void sort(list[],int n){ int i,min,j,temp; for (i=0;i<n-1;i++){ min = i; for(j=i+1;j<n;j++){ if (list[j]<list[min]){ min=j; SWAP(list[i], list[min], temp); } } } printf("\n\n\n Sorted array\n"); for(i=0;i<n;i++){ printf("%d\n",list[i]); } }
Forums:
rand%1000 대신 rand%100이나 rand을
rand%1000 대신 rand%100이나 rand을 써도 잘 안되는데요??
SWAP의 위치가 잘못되었습니다. j loop 밖으로 빼세요.
감사합니다.
다시 실행해보니 역시 제가 잘못했네요. 감사합니다
댓글 달기