|
#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define LOOP 10
#define MAX 1000
int data1[MAX],data2[MAX];
int count;
void quicksort(int data1[], int left, int right);
void bin_inser_sort(int data2[], int n);
void main() {
int i, j, qsum, bsum;
|
|
|
Sort)
* 균형 합병 정렬(Balanced Merge Sort)
* 계단식 합병 정렬(Cascade Merge Sort)
* 다단계 합병 정렬(Polyphase Merge Sort)
* 진동 합병 정렬(Oscillation Merge Sort)
(4) 탐색(Search)
* 선형 탐색(Linear Search, sequential Search)
* 이진 탐색(Binary Search)
* 이진 트
|
|
|
선형 탐색 알고리즘(linear search algorithm)
3. 삽입정렬(insertion sorting algorithm)
4. 버블 정렬 알고리즘(bubble sorting algorithm)
5. 2진탐색 알고리즘(binary search algorithm)
(문제기술
분석
코딩
프로그램
결과
개선방향)
순으로 각 항목 기술..
|
|
|
|
Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sort : Selection
- Sort : Shell
- Tree : Binary Search * 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue
|
|
|
|
sort()에 속하는 삽입정렬
void q_sort(short *, short); //sort()에 속하는 퀵정렬
void q_sorting(short *, short, short); //퀵소팅을 직접적으로 하는 함수
void bubble(short *, short); //버블정렬
void selection(short *, short); //선택정렬
void insertion(sho
|
|
메뉴펼치기
