[자료구조]Sort (Quick, Heap, Merge, Insertion)

등록일 2002.12.04 압축파일 (zip) | 8페이지 | 가격 1,800원

*해당 문서는 미리보기가 지원되지 않습니다.

소개글

C언어로 짠 프로그램입니다.

목차

폴더1. heap sort
폴더2. insertion sort
폴더3. quick sort
폴더4. merge sort

본문내용

#include<stdio.h>
#define MAX_SIZE 10
#define SWAP(x,y,t)((t)=(x), (x)=(y), (y)=(t))
typedef struct{
int key;
}element;
element list[];
int m;
void adjust(element list[], int root, int n)
{
int child, rootkey;
element temp;
temp=list[root];
rootkey=list[root].key;
child=2*root;
while(child<=n){
if((child<n) && (list[child].key<list[child+1].key))
child++;
if(rootkey>list[child].key)
break;
else{
list[child/2]=list[child];
child*=2;
}
*원하는 자료를 검색 해 보세요.
  • [프로그래밍. 자료구조] sorting 소스파일 7페이지
    자료구조에서 배우는 sorting에 대해 C로 짠 소스코드입니다.실행결과도 같이 올려있어요..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimi..
  • [정렬 알고리즘] SORT 알고리즘 7페이지
    #include < stdio.h >#include < time.h >#include < stdlib.h >#define SWAP(x,y,t) ((t)=(x),(x)=(y),(y)=(t))#define MAX_SIZE 20#define MAX_DIGIT 2typedef..
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    #include #include #include #include #define MAX 10void select_sort(void * data, int n, int element, int(*comp..
  • [자료구조]sort 22페이지
    1. bubble sort (거품 정렬)1.1 기본 전략 및 특징 bubble sort는 인접한 요소들끼리 서로 비교하여 교환하여 큰값을 차례로 뒤로 보내는 식입니다. 따라서 n번의 비교 및 교환 후에는 가장 큰 값이 가장 끝에 위치하게 됩니다. 다음에는 n-1까지 ..
  • [Assembly] 64-bit Data Bubble Sorting 어셈블리 코드입니다. 3페이지
    64 비트 데이터 sorting 하기1. SORTING.c의 코드 (C 프로그램)#include typedef struct int64_struct{unsigned int hi;unsigned int lo;}int64;__value_in_regs exte..
  • 각종 정렬 성능분석(insert sort, quick sort, heap sort, merge sort) 9페이지
    2. 소스 (1) Insertion Sort#include#include#include#include#define MAX_SIZE 100000#define SWAP(x,y,t) ( (t)=(x), (x)..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기