|
heap) 정렬
최고 힙(heap)을 구성하여 차례로 삭제하면 오름차순으로 정렬 가능하다. 이때 관건은 최소 힙을 만드는 방법이다. 최소 힙이란 임의의 노드는 자신의 모든 자식 노드보다 작거나 같은 완전 이진 트리이다.
(6) 병합(merge) 정렬
① 전체
|
|
|
여섯가지 sorting 알고리즘입니다.
1. insert sorting
2. merge sorting
3. heap sorting
4. quick sorting
5. count sorting
6. radix sorting 없음
|
|
|
merge(A,ExtraArray,i,i+s-1,ArrayLength);
else
for(j=i; j<=ArrayLength; j++)
ExtraArray[j]=A[j];
for(i=0; i<10; i++)
{
printf("%d ",A[i]);
}
printf("\n\n");
}
void mergeSort(int A[], int ArrayLength)
{
int i, j=0;
int s = 1;
int ExtraArray[11];
printf("------------------합병 정렬 중 ---------
|
|
|
|
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);
}
|
|
|
= k; i < h; i++, j++) // copy U[i] THROUGH U[h] to S[k] through S[h + m]
S[j] = U[i];
}
}
/*
10개의 수를 받아들여서배열에 저장하고
1개가 될때까지 숫자를 잘게 쪼게고,
정렬시켜주면서 합쳐주면
하나의 완벽하게 정렬된 숫자의 배열이 출력된다.
*/
|
|
|
|
정렬 결과\n");
for(j=0; j<MAX; j++) {
printf("%d\t", list[j]);
}
printf("반복 합병 정렬 비교횟수: %d번\n", count);
com+=count;
count=0;
|
|
|
|
merge_sort(int a[], int min, int max); // 2개로 나누어 정렬
void merge(int a[], int min, int mid, int max); // 2개로 나누어진 정렬을 합병
void merge_etc(int a[], int min, int mid, int max);
int binary_search(int a[], int min, int max, int key);
void output(int a[]); // 출력함수
//----
|
|
|
#include <stdio.h>
#include <stdlib.h>
#define MAX_SIZE 10
typedef struct { 프로그램 7.7 정렬된 두 리스트의 합병
프로그램 7.9 merge_pass
프로그램 7.10 merge_sort
|
|
|
|
#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#define LOOP 10
#define MAX 1000
typedef struct{
int key;
int link;
}element;
element list[MAX];
int count;
int rmerge(element list[], int lower, int upper);
int listmerge(element list[], int
|
|
|
|
퀵소트 소스의 일부분이에요~
import java.io.*;
import java.util.*;
class QuickSort {
String dbname="";
int dbsize=0;
int order=0;
long time=0;
public int partition(double[] a,int l,int r){
int i=l-1;
int j=r;
double pivot=a[r];
if(order==0){
for(;;){
while(a[++i] ;
while(i&
|
|
메뉴펼치기
