[정렬 알고리즘] SORT 알고리즘

등록일 2002.12.11 기타파일 (c) | 7페이지 | 가격 2,000원

소개글

정렬 알고리즘이 10가지 이상이 된다고 합니다.
그 중에서 많이 쓰이는 9가지 정렬을 이용해서 프로그램을 짜 보았습니다.
잘되어 있으니 유용하게 사용하시기 바랍니다.

목차

1 : Inserting Sort
2 : Quick Sort
3 : Iterative_M_Sort
4 : Recursive_M_Sort
5 : Heap Sort
6 : Bubble Sort
7 : Selection Sort
8 : shell Sort
9 : Radix Sort
10 : EXIT

본문내용

#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 2

typedef struct {
int key;
int link;
}element;

typedef struct list_node *list_pointer; // radix
typedef struct list_node{
int key[2];
list_pointer link;
};
*원하는 자료를 검색 해 보세요.
  • 알고리즘[버블정렬(Bubble Sort), 선택정렬(Selection Sort), 삽입정렬(Insertion Sort), 그예] 6페이지
    문제1.Bubble Sort - 버블정렬(bubble sort)이란? 이름 그대로 거품정렬. 거품처럼 무거운 것은 가라앉고 가벼운 것은 떠오르는 식으로 정렬하는 방법. 느리긴 하지만 정렬 알고리즘의 가장 간단한 개념이어서 정렬하는 기술의 탐구에 있어서 아주 좋은 시작..
  • [정렬]Sort의 개념. 11페이지
    1. Sort 개요 ⑴ Sort의 목적 Sort(정렬)란 불규칙한 자료를 일정 기준에 따라 순서적으로 나열하는 것을 말한다 Sort의 목적은 검색(search)시 속도를 빨리하며 여러 파일에서 자료들의 일치를 검사(verify)할 때 유리하며 또 최적화(Optimi..
  • DATA STRUCTURE 12페이지
    주어진 배열을 오름차순으로 정렬하는 경우, 선택정렬의 기본적인 연산은 다음과 같다.배열의 제일 처음 원소부터 시작하여 순차적으로 조사하여 가장 작은 값을 선택한 다음, 이를 배열의 첫 원소와 서로 맞바꾼다. 즉, 가장 작은 값을 배열의 제일 처음의 위치에 오도록 한다...
  • [프로그램분석] 정렬 프로그램 60페이지
    선택 정렬은 가장 간단한 정렬 방법이다. 배열의 첫 번째 요소를 기준 자료로 선택하여 배열의 나머지 요소들과 하나 하나 비교한 후 기준 자료가 비교 자료보다 크면 교환하고 그렇지 않으면 다음 배열 요소의 자료와 비교를 진행한다. 마지막 배열 요소까지 자료비교가 끝나면 ..
  • [프로그래밍 c언어자료구조]SORT 정렬알고리즘의 최종판 6페이지
    #include #include #include #include #define MAX 10void select_sort(void * data, int n, int element, int(*comp..
  • 정렬 알고리즘 보고서 (bubble, quick) 8페이지
    정렬[Sorting]이란 크게가 제 각각으로 나열된 데이터를 크기의 순서대로 다시 나열하는 작업을 뜻한다. 정렬되지 않은 데이터를 크기가 커지는 순서로 나열하였으며 이를 데이터를 오름차순으로 정렬한다고 한다. 이와는 반대로 크기가 작아지는 순서로 데이터를 나열한 경우..
  • [c언어,자료구조,c++]c 언어 오름차순 정렬,바이너리 서치,오름차순,c 언어,2진탐색,2진탐색트리 8페이지
    소스:#include #include /* rand()함수를 사용하기 위해.*/#define MAX 10 /* 배열 수를 바꿀 수 있게 MAX값으로 지정. 기본 10*/void main(){int d,b,a;int arr[MAX]..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서