|
오름차순으로 정렬*\n");
for(i=0;i<6;i++)
{
printf("합(sum[%d])=%d\n", i, sum[i]);
}
printf("\n");
for(i=4;i>0;i--)
{
for(j=i-1;j>=0;j--)
{
if(sum[i]<sum[j])
{
k=sum[i];
sum[i]=sum[j];
sum[j]=k;
}
}
}
printf("*buble sort를 사용해 내림차순으로 정렬*\n");
for(i=5;i>=0;i--)
{
printf("
|
|
|
? "\n" : ",");
}
}
void sort(int *arr, int size)
{
int i=0,j=0,temp=0;
for(i=0; i<size; i++)
{
for(j=i+1; j<size; j++)
{
if(arr[i] > arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
|
|
|
정렬을 이용한 석차
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림차순
void name(); //이름별로 정렬
|
|
|
[i]);
}
printf("\n");
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>=a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
}
printf("\n");
printf("정렬 완료 후 :\n");
for(i=0;i<n;i++)
{
printf("%d\n", a[i]);
}
printf ("\n");
return 0;
}
오름차순 정렬 실행 결과 오름차순 소스
결과창
|
|
|
합을 구하는 방법 59
3.5.4 입력받은 수중 7에 가장 가까운 숫자 구하기 61
3.5.5 10개의 수치자료를 입력받아서 오름차순으로 정렬 63
3.5.6 키보드로 입력받은 값이 DATA 배열 중 몇 번째에 찾는 방법 66
3.5.7 다음과 같은 2차원 배열 생성 68
|
|
|
scanf("%d", &n);
a[100]=(int)malloc(n*sizeof(int));
printf("\n");
printf("정렬 실행 전 :\n");
for(i=0;i<n;i++)
{
a[i]=rand()%100;
}
for(i=0;i<n;i++)
{
printf("%d\n", a[i]);
}
printf("\n");
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>=a[j])
{
temp=a[i];
a[i]=a[j];
a[j]=temp;
}
}
|
|
|
: 412 Number of extensions: 0
Size of local data area(s): 236 Number of warnings: 0
Size of global data area: 40 Number of errors: 0
Object/Dynamic bytes free: 371752/46568 Statements Executed: 182 없음
|
|
|
선택정렬 => ");
Select_Sort(sub_su);
for(i=0;i<MAX;i++)
{
sub_su[i]=main_su[i];
}
printf("** 삽입정렬 => ");
Insert_Sort(sub_su);
return 0;
}
int Bubble_Sort(int a[])
{
int i;
int j;
int temp;
for(i=0;i<MAX;i++)
{
for(j=0;j<MAX-1;j++)
{
if(a[j]>a[j+1])
{
temp=a[j];
a[j]=a[j+1];
a[
|
|
|
? "\n" : ",");
}
}
void sort(int *arr, int size)
{
int i=0,j=0,temp=0;
for(i=0; i<size; i++)
{
for(j=i+1; j<size; j++)
{
if(arr[i] < arr[j])
{
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
}
|
|
|
오름차순과, 내림차순에 대한 관계식을 이해하고 있느냐를 묻는 문제이다.
오름차순 정렬이므로 삽입할 수(k)가 배열 요소보다 적은 경우 배열 요소를 뒤로 이동해야 한다. 즉, a[p-1]>k가 참인 경우 배열 요소를 뒤로 이동해야 한다.
17. [출제
|
|
메뉴펼치기
