|
정렬되어 있다면, 어떻게 되겠는가?
문제 27.
피봇 원소를 찾기 위해, 배열의 세 원소 중에서 하나를 선택하였다. 만일 5개의 원소 중에서 선택한다면, 실행 시간은 어느 정도 줄어들어야 한다. quicksort 코드를 수정하여 이 기법을 구현해 보아
|
|
|
정렬을 할 수 있도록 효율적으로 Music 데이터를 관리할 수 있도록 제작할 것입니다.
2. 프로그램 구성(Structures/Architecture)
프로그램은 다음과 같은 메뉴로 구성되어 있습니다.
1. Insert
2. Display
3. Delete
4. Sort
5. Search
6. Update
1. I
|
|
|
|
#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++)
{
for(j
|
|
|
|
구현
2. 게임종료 : 전체 셀 다 차면 종료 또는 상대방 세균이 한 세균으로 모두 바꼈을때 종료.
3. 최종승리 세균 판별 후 보여줌.
4. 다음게임 할건지 종료시킬껀지 여부 출력.
<이외에 추가적인 사항 및 예외사항 처리>
1.게임시작
|
|
|
1. 외부정렬 개요
1.1 외부정렬의 개념
1.2 내부정렬의 문제점
1.3 외부정렬 알고리즘
2. 합병정렬
2.1 합병
2.2 합병 정렬
2.3 리스트 합병 정렬
2.4 상향식 합병 정렬
2.5 활용도 특징
2.6 최적화된 구현
2.7 재 방문된 재귀
3. 외부정렬 종
|
|
|
|
현직 프로그래머가 짠 소스 코드 입니다.
간단하면서도 기본적인 내용이 잘 포함되어 있습니다.
버블소트(버블정렬)을 위한 소스 코드 이지만 파일입출력, 동적메모리 할당에 관한 구현 부분도 있으므로
기본적인 파일 입출력과 동적메모
|
|
|
|
보고서 일부서 발췌
1) bubble sort
#define SWAP(x, y, t) ( (t)=(x), (x)=(y), (y)=(t) )
void bubbleSort(int list[], int n)
{
int i, j, temp;
for(i=n-1; i>0; i--){
for(j=0; j<i; j++)
/* 앞뒤의레코드를비교한후교체*/
if(list[j]>list[j+1])
SWAP(list[j
|
|
메뉴펼치기
