|
a[index] = a[index+1];
a[index+1] = temp;
}
}
}
}
/*
Picked up _JAVA_OPTIONS: -Dsun.java2d.d3d=false
정렬전 모습:
3 7 56 32 11 8 43 22 12 35
버블정렬 후:
3 7 8 11 12 22 32 35 43 56
계속하려면 아무 키나 누르십시오 . . .*/
|
|
|
프로그램을 종료 합니다 \n");
exit(1);
}
else if (ans == 'n' || ans == 'N') menu();
else
{
printf("\nY/N 에서만 선택하여 주십시오\n");
printf("\n메뉴로 돌아갑니다\n");
menu();
}
} void menu(); //메뉴화한것
void suckcha(); //버블 정렬을 이용한 석차
void rank
|
|
|
정렬 전----------------\n\n");
for(i=0;i<N;i++)
{
printf("[ %d ]", a[i]);
}
// 선택 정렬하는 부분
for(i=0;i<N-1;i++)
{
min=i;
for(j=i+1;j<N;j++)
if(a[j] < a[min])
{
min = j;
}
swap(a,min,i);
}
printf("\n\n----------------정렬 후----------------\n\n");
for(i=0;i<N;i++)
{
printf("[ %d
|
|
|
프로그램을 작성하시오.
B. 다음과 같은 이차원 배열을 초기화하여 각각의 원소의 값을 다음과 같이 수정하는 함수를 만들어 프로그램을 작성하시오.
C. 다음 배열 값을 오름차순으로 정렬(sorting)하는 프로그램을 작성하시오.
D. 두 이차원
|
|
|
정렬함수
{
int n;
printf("\n성적(평균)순 정렬입니다.\n\n");
printf("1.오름순 \n2.내림순\n\n");
printf("☞원하는 번호를 선택하세요.:");
scanf("%d",&n);
if(n==1) //오름차순 정렬
rankorder_up();
else if(n==2) //내림차순 정렬
rankorder_down();
else
pri
|
|
|
|
+과목출력, 학번순 정렬, 이름순 정렬, 석차순 정렬
학생이나 과목을 추가, 삭제, 수정할시 자동으로 학생수, 과목수, 석차, 평점계산
평점에 따라서 등급(A+,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;
}
}
}
}
|
|
|
? "\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;
}
}
}
}
|
|
|
|
#include <stdio.h>
#include <conio.h>
#define ELEMENT 200
void
bubble_sort(int array[], int),
insertion_sort(int array[], int),
selection_sort(int array[], int),
quick_sort(int array[], int, int, int);
.
.
.
.
.
printf("Select Number of Sorting Method\n");
printf("
|
|
|
을 이용하여 n개의 데이터를 정렬하려면 약 n2/2 번의 비교를 수행 ==> O(n2)
-선택정렬 알고리즘에서는 매 단계마다 최대 한번씩의 교환이 일어나므로 전체적으로 볼 때 ==>(n-1)번의 교환이 수행
-선택정렬 알고리즘은 주어진 배열 안에서
|
|
메뉴펼치기
