|
정렬의 두 번째 단계
temp = list[i+1]; // 마지막 노드와 뿌리 노드의 교환
list[i+1] = list[1];
...........
- 병합정렬 (Merge Sort)
#define MAXLENGTH 1024
void merge_sort(int *list, int n)
{
int len;
int temp[MAXLENGTH]; // 중간에 저장을 위
|
- 페이지 9페이지
- 가격 1,000원
- 등록일 2004.04.16
- 파일종류 워드(doc)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
import java.util.*;
public class MergeSort {
public static void main
(String[] args){
int[] array = new int[100];
Random rand = new Random();
for(int i = 0; i<array.length; i++){
array[i] = rand.nextInt(30);
}
|
- 페이지 5페이지
- 가격 1,000원
- 등록일 2015.03.25
- 파일종류 압축파일
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
list[], int n,int key_pos);
: 힙정렬 함수
5) void merge(SCORE list[], SCORE sorted[], int i, int m, int n,int key_pos);
: 병합정렬 보조함수
6) void merge_sort(SCORE list[], int n,int key_pos);
: 병합정렬 함수
7) void merge_pass(SCORE list[], SCORE sorted[], int n, int length,int key_pos);
:병합정
|
- 페이지 8페이지
- 가격 1,800원
- 등록일 2014.01.15
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|
|
정렬 (polyphase sorting)
k
-중 병합을 위해서는
2k
개 파일 필요
다상 정렬은
k
-중 병합을
k+1
개의 파일로 수행할 수 있도록 함
병합된 결과를 별도 파일에 저장하지 않고, 처리 마친 파일로 옮김
파일의 런 수를 조절
여러개의 파일이 비는 것
|
- 페이지 62페이지
- 가격 3,300원
- 등록일 2002.12.18
- 파일종류 한글(hwp)
- 참고문헌 없음
- 최근 2주 판매 이력 없음
|
|
데이터 세트에 대한 정렬을 수행하려면 더 고급 정렬 알고리즘(예: 퀵 정렬, 병합 정렬 등)을 사용하는 것이 좋습니다.
참고 링크 :
https://ssdragon.tistory.com/110
https://kim-oriental.tistory.com/15
https://gmlwjd9405.github.io/2018/05/06/algorithm-selection-sort.html
|
- 페이지 3페이지
- 가격 2,000원
- 등록일 2024.01.18
- 파일종류 한글(hwp)
- 참고문헌 있음
- 최근 2주 판매 이력 없음
|