|
퀵 정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다. 프로그
|
|
|
소트의 속도차이는 엄청나게 늘어나게된다. 위 시험에서도 자료가 100000개가 넘어가면서 부터 BubbleSort는 사람이 느낄 수 있을 만큼 엄청나게 오래 걸렸다.
현대의 방대한 자료를 보관 하고 정렬하기 위해서 BubbleSort보다는 QuickSort가 적합할 것
|
|
|
Quick Sort 등의 정렬분야와 곱셈, 고속 푸리에 변환등의 계산분야가 있다.
예제1) 정렬분야
어떤 한 반의 4명의 학생들이 중간고사를 보았다. 결과는 아래와 같다.
a(90), b(80), c(70), d(60) (알파벳은 식별번호, 괄호 안은 점수)
이다. 성적 공시를
|
|
|
정렬되어 있다면, 어떻게 되겠는가?
문제 27.
피봇 원소를 찾기 위해, 배열의 세 원소 중에서 하나를 선택하였다. 만일 5개의 원소 중에서 선택한다면, 실행 시간은 어느 정도 줄어들어야 한다. quicksort 코드를 수정하여 이 기법을 구현해 보아
|
|
|
정렬을 할 수 있도록 효율적으로 Music 데이터를 관리할 수 있도록 제작할 것입니다.
2. 프로그램 구성(Structures/Architecture)
프로그램은 다음과 같은 메뉴로 구성되어 있습니다.
1. Insert
2. Display
3. Delete
4. Sort
5. Search
6. Update
1. I
|
|
|
구현되었는지 이해하는 것도 좋은 방법입니다. 예를 들면, 운영체제를 배우며 가장 쉽게 볼 수 있는 Microsoft Windows OS를 분석해보는 것 등입니다. 물론 개발자로서는 C/C++/C#/Java와 같은 언어를 잘 사용하는 것은 기본입니다.
2. 게임개발자에게
|
|
|
|
#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("
|
|
|
];
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
계속하려면 아무 키나 누르십시오 . . .*/
|
|
|
|
void main(){
BOOK book; AUTHOR author; PATRON patron;
searchBook serBook; borrowBook boBook; insertBOOK insBook; insertPatron insPatron;
returnBook retBook; modifyBook modBook; deleteBook delBook;
AllScan allScan; BorrowPatron borrowPatron;
static BOOK bookArr[LIBRARYSIZE];
static PAT
|
|
|
sort(num, low, j-1);
qick_sort(num, j+1, high);
}
}
main()
{
int i,j,loop;
int a[N];
randomize();
for(i=0;i<N;i++)
a[i] = rand()%1000 + 1;
printf(\"\\n\\n----------------정렬 전----------------\\n\\n\");
for(i=0;i<1000;i++)
{
printf(\"[ %d ]\", a[i]);
}
// 퀵 소팅하는 부분
for(i=0;i<N; i++)
|
|
메뉴펼치기
