|
- Recursion
5주 - Sorting Performance analysis
6주 - Exercising Array
7주 - Evaluation of Expression
8주 - Circular Queue & Maze
9주 - Stack & Queue using Linked list
10주 - Equivalenece Class
11주 - Binary Search Tree
12주 - Priority Queue
13주 - Selection Tree
14주 - Union-Find Algorithm
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
|
* 자료구조
- Double Linked List
- Heap (Min & Max)
- Stack (Sequential)
- Stack (Linked List)
- Queue (Sequential)
- Queue (Linked List)
* 알고리즘
- Hash
- Sort : Bubble
- Sort : Heap
- Sort : Insertion
- Sort : Merge
- Sort : Quick
- Sort : Radix
- Sor
|
|
|
정렬 알고리즘에서 for문을 두 번 쓰는데 i를 처음부터 n-1번째 요소까지 돌리고 k를 두 번째부터 n번째까지 돌리면 되는데 책에서는 i를 처음부터 n번째 요소까지 돌리게 되어 있어서 한번의 일을 더하게 된다는 것을 발견했습니다. 왜냐하면 i
|
|
|
sort_insert(head, ch, korea, english, math, average);
head2 = sort_insert2(head2, ch, korea, english, math, average);
printf(\"\\n *학 번 정 렬* \\n\");
printf(\"=================================================== \\n\");prtList(head);
printf(\"=================================================== \\n
|
|
|
|
#include<iostream>
using namespace std;
void Bubblesort(int *list,int n)
{버블소팅구현}
void main()
{
int list[5]={1,5,3,7,2};
Bubblesort(list,5);
for(int a=0;a<5;a++)
{
cout<<list[a]<<" ";
}
} 1.버블소팅의구현
2.소팅테스트
|
|
|
정렬되지 않은 배열의 key , name 값>\\n\");
for(i=0; i<n; i++) { //랜덤으로 할당받은 record형 출력
printf(\"key = %d, name = %s\\n\" ,p.set[i]->key ,p.set[i]->name);
}
ArrayPinsertion_sort(&p,n); //!!!포인터배열로 삽입정렬
printf(\"<포인터배열로 삽입정렬시킨
|
|
|
1.Soriting Algorithm의 이해
(1) Quick sort Algorithm
Quick sort의 경우 코딩한 바와 같이 pivot을 오른쪽 서브파일과 왼쪽 서브파일이 같도록 구현한 경우 이 때, pivot의 위치를 결정하는데 O(n)의 시간이 소요된다. 따라서 크기가 n인 파일을 정렬하는데
|
|
|
|
정렬하여 인덱스 생성한 결과
?각 데이터에 대한 자료형 정의
typedef struct element //단어를 구성하는 구조체 (단어정보 저장)
typedef struct node //이진 탐색트리 노드 구조체 (노드 구성을 위한 구조체)
typedef struct node_linenum //라인을 관리할 구조
|
|
|
Step 1. 5.1.3절의 Extendable ArrayVector를 구현하고 반드시 이를 바탕으로 아래 정렬
알고리즘들을 구현할 것. 강의노트에 제시된 알고리즘을 변경하여 작성하는 것을
원칙으로 하며 보고서에 차이점을 기술할 것. 특히, Quick Sort인 경우 어떻게 pivot
|
|
메뉴펼치기
