|
Sort
1.1.2. Merge Sort
1.1.3. Quick Sort
나. random number generator로 -1과 1의 범위에 있는 숫자들을 만들고
(총 숫자의 개수는 2**3, 2**4, 2**5, 2**6, ...... 2**12) 세가지의 방법을 사용해서
숫자들을 non-decreasing order로 정렬하고 알고리즘의 실행
|
|
|
Sort 호출
System.out.println("\nIn sorted order(Quick Sort), the numbers are : ");
for(i=0; i<data.length; i++)
System.out.print(data[i] + BLANKS);//정렬후
System.out.println();
}
}
4-(2)Capture Result 1.Selction Sort.
(1)Source
(2)Capture
2.Insert Sort.
(1)Source
(2)Capture
|
|
|
Quick sort는 O(nlogn)의 시간이 걸릴 것이다. 그러나 비균등적으로 분할되는(pivot의 위치가 중앙이 아닌 경우) 경우에는 O(n^2)만큼이 걸릴 것이다.
(2) Merge sort Algorithm
Merge sort는 이미 정렬되어 있는 2개의 서브파일을 병합하여 하나의 새로운 파
|
|
|
정렬 알고리즘의 중요성과 기본 개념
2. 선택 정렬(Selection Sort) 소개 및 원리
3. 버블 정렬(Bubble Sort)의 작동 방식과 특징
4. 퀵 정렬(Quick Sort)의 알고리즘과 성능
5. 병합 정렬(Merge Sort)의 구현 및 장점
6. 각 정렬 방식의 비교와 사용 시나리오
|
|
|
정렬하여 자릿수만큼 반복.
③ 따라서 진법에 따라 그 수만큼 버킷을 준비한다.
④ 메모리 사용 공간 : S=(n+1)q ▶q= Queue의 수
⑤ 평균 수행 시간 : O(k(n+q)) ▶q= Queue의 수, k=digit 수
2-웨이 머지 정렬(2-way merge Sort) ⇒ 병합법
① 이미 순서 배열된
|
|
|
정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (hashing)
3. 균형 탐
|
|
|
정렬과 선택
1. 기본 정렬 알고리즘
2. 퀵 정렬과 합병 정렬
3. 정렬 문제의 복잡도
4. 힙 정렬 (Heap Sort)
5. 기수 정렬 (Radix Sorting)
6. 선택 문제 (Selection Problem)
제3장 탐색과 고급 자료구조
1. 기본 탐색 알고리즘
2. 해싱 (hashing)
3. 균형 탐
|
|
|
론
참고문헌
<< 함께 제공되는 참고자료 한글파일 >>
1. 동적 프로그래밍 방법.hwp
2. 분할정복법.hwp
3. 욕심쟁이 방법.hwp
4. 크루스칼 알고리즘이란.hwp
5. 플로이드 알고리즘(Floyd Algorithm).hwp
6. 합병 정렬(merge sort) 알고리즘의 개념.hwp
|
|
|
Merge, Quick Sort 등의 정렬분야와 곱셈, 고속 푸리에 변환등의 계산분야가 있다.
예제1) 정렬분야
어떤 한 반의 4명의 학생들이 중간고사를 보았다. 결과는 아래와 같다.
a(90), b(80), c(70), d(60) (알파벳은 식별번호, 괄호 안은 점수)
이다. 성적
|
|
|
|
* 자료구조
- 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
|
|
메뉴펼치기
