|
정렬된 상태
20
역순으로 정렬된 상태
20
임의순서
12
★ 자신의 생각(느낀점)===================================================
알고리즘에 대해 가장 이해가 잘 가는 부분이고 자신 있어서 퀵정렬을 선택 했습니다. 알고리즘으로만 보기엔 쉬워 보였는데
|
|
|
1. 문제 기술
○ 주어진 데이터를 내부정렬, 대체선택, 자연선택을 이용하여 외부정렬 기법을 설계하고 구현.
○ 내부정렬시 각 런의 크기는 10, 20, 30, 40, 50, 60, 70, 80, 90, 100 으로 구분, 각 런의 크기에 대해 비교
○ 테스트 결과는 각각의 외부
|
|
|
정렬방식
보다 더 많은 공간복잡도가 생기게 됩니다.
◆ 결론 / 의견
- 사람이 직접 이러한 이름표정렬을 한다고 생각해보니, 어떤 방식으로 하든지 정
말 많은 시간과 공간이 필요한 것 같습니다. 하지만 그 중에서도 알고리즘의 여
러 가지
|
|
|
&size);
printf(\"데이터 입력 : \\n\");
for(i=0; i<size; i++)
scanf(\"%d\", &list[i]);
printf(\"\\n정렬 전 : \\n\");
printList(list, size);
heapsort(list, size);
printf(\"\\n정렬 후 : \\n\");
printList(list, size);
} 1. 힙 정렬의 개요
2. 힙 정렬의 수행과정
3. 힙 정렬 알고리즘
|
|
|
정렬은 최악의 경우를 나타낸다. 반면 퀵 정렬과 쉘 정렬은 뛰어난 성능을 보이는 것을 알 수 있다. 나머지 알고리즘들도 입력 자료에 둔감하기 때문에 여전히 효율이 좋다.
(5) 마지막으로 각 정렬 알고리즘의 평균 실행시간에 대해 정리해 보
|
|
|
즘의 강점을 조합하는 것이다. 예를 들어 배열은 RAM 영역에 쉽게 포함될 수 있는 크기 단위로 나뉘어 질 수 있을 것이고 나뉘어진분할 리스트들을각기 퀵 소트나 힙 소트로 정렬한다. 그리고정렬된 분할 리스트들을 머지 소트로 병합하는 것
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
정렬과 히프 정렬과 합병 정렬... 세가지 중에서 합병정렬을 택해서 해보았습니다.
합병정렬은 두개의 정렬이 끝난 데이터열을 합해서 그 경과 역시 정렬된 하나의 열로 만드는 합병을 기본 연산으로 하는 정렬 알고리즘입니다.
|
|
|
․퀵 정렬 알고리즘의 단계: 분할과 정복 방식
․특징
․퀵 정렬 과정 사례
․예제로 보는 퀵 정렬 단계
․퀵 정렬 알고리즘
․결과
․퀵 소트와 머지 소트의 비교
․퀵 소트와 머지소트의 그래프
|
|
|
자리까지 ①과 ②를 반복한다. 1. 자료구조의 개요
1.1 자료구조란?
1.2 알고리즘
1.3 복잡도
2. 선형 구조
2.1 배열
2.2 연결 리스트
2.3 스택
2.4 큐
3. 비 선형 구조
3.1 트리
3.2 그래프
4. 알고리즘
4.1 탐색
4.2 정렬
|
|
메뉴펼치기
