|
void main()
{
int i,a[100],n;
printf("배열 A에 저장될 정수의 갯수는? :");
scanf("%d",&n);
for(i=0;i<n;i++){
scanf("%d",&a[i]);
}
printf("배열 A는 : ");
for(i=0;i<n;i++)
{
printf("%d ",a[i]);
}
printf("\n");
bubblesort(a,n);
|
|
|
|
if(child<n && heap[child]<heap[child+1])//더작은자식노드
child++;
if(temp>heap[child]) // 부모노드와자식노드비교
....... 소스코드 포함
1. 프로그램 디자인
2. 주요 소스 코드 설명
3. 알고리즘 분석
4. 실행화면
|
|
|
nIdx<nSize; nIdx++)
{
printf("%3d ", *(pArr+nIdx)); // 출력
}
puts("");
return 0;
}
// 종료 함수
int end_sort(int* pArr)
{
free(pArr); // 입력 포인터 변수 메모리 해제
puts("종료합니다.");
return 0;
} c언어 정렬알고리즘
삽입정렬
버블정렬
선택정렬
퀵정렬
|
|
|
|
버블정렬이고 소스입니다.
혹시라도 문의는 ms2020@naver.com 으로 보내주시면
아는 선에서 성심것 답변해드리겠습니다.
|
|
|
|
bubble_sort(int a[],int n);
clock_t before;
void start_time(void){
before=clock();
}
double prn_time(void)
{
double user_time;
user_time=(double)(clock()-before)/CLOCKS_PER_SEC;
before=clock();
printf("정렬되는데 걸린 시간 : %3.3lf seconds\n",user_time);
return user_time;
}
void m
|
|
|
|
algorithm이다.
문제를 풀 때엔 문제 배열을 받아 heap 성질의 tree로 바꾸어 준다. 이때, 최하위 subtree에서부터 heap으로 바꾸어 주며 올라가 마침내 전체 tree를 heap화 시킨다. 이렇게 heap tree로 바뀐 문제를 heap sorting 을 사용하여 정렬하는 것이 문
|
|
|
|
정렬 하기때문에 BUBBLE 정렬 이용
1.menu
1. Start Game - “ Hang man “ game을 시작한다.
2. Print Ranking - 상위 10위까지 점수 순서대로 Ranking을 출력한다.
3. Quit - 게임을 종료한다.
2.Start Game
남은 게임 카운터와 현재 점수
|
|
|
main.c
bubbleSort.c
quickSort.c
|
|
|
버블 정렬을 이용한 석차
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림차순
void name(); //이름별로
|
|
|
버블 정렬을 이용하여 석차를 낼수있도록 만든함수
void rank(); //석차별로 정렬하기위한 함수
void rank_up(); //오름차순
void rank_down(); //내림차순
void hakbun(); //학번별로 정렬하기 위한 함수
void hakbun_up(); //오름차순
void hakbun_down(); //내림
|
|
메뉴펼치기
