[자료구조] c++로짠 머지소트(merge sort)

등록일 2002.11.04 C언어 (cpp) | 2페이지 | 가격 1,000원

목차

없음

본문내용

int main()
{
using namespace std;
int x[] = {3,2,4,56,5,76,86,11,9 };
int size = sizeof(x)/sizeof(int);
int i;

cout << "Array to sort with mergesort: " << endl;
for(i = 0; i < size; i++)
cout << x[i] << " ";
cout << endl;

MergeSort(x, 0, size - 1);

cout << "Sorted array: " << endl;
for(i = 0; i < size; i++)
cout << x[i] << " ";
cout << endl;
}
*원하는 자료를 검색 해 보세요.
  • quick sort & selection sort 0페이지
    #include #include #include #define MAX_STRING 1024#define MAX__LEN 1024char arr[MAX_STRING][MAX__LEN];void quick_sort(int..
  • [VC6.0] 쓰레드를 이용하여 비교하는 Quick vs Inversion Sorting 0페이지
    두가지 정렬의 과정을 시각적으로 보여 준 것입니다.스레드를 이용해서 보여주어 동시에 실행해서 어느것이 빨리 정렬되는지비교해 볼수 있습니다.
  • [알고리즘] 정렬에 관한 자료(Quick, Merge, Heap Sort) 9페이지
    1)Quick-Sort 퀵 정렬은 버블정렬이나 선택정렬에서 배열의 인접 원소끼리 비교, 교환 작업을 하는데서 발생될 수 있는 비효율성을 개선한 정렬 방법이다. 제 위치에서 멀리 떨어진 원소들이 많으면 많을수록 버블정렬이나 선택정렬은 비효율적이라고 할 수 있다. 즉, 퀵..
  • [컴퓨터]sort ( shell sort , selection sort ) 에 관해 8페이지
    1.1 정렬(sort)의 개요정렬이란 임의의 순서대로 배열되어 있는 자료의 집합을 일정한 순서대로 재배열 하는 것을 의미한다.정렬은 컴퓨터로 문제 해결을 하는데 있어서 검색과 함께 가장 많이 부닥치는 문제이다.그래서 알고리즘들 중에서는 가장 역사가 깊으며, 가장 연구가..
  • 칵테일 쉐이커 정렬 cocktail shaker sort (랜덤,정렬,역순) 생성 숫자 정렬하기 0페이지
    칵테일 쉐이커 정렬 cocktail shaker sort를 이용하여 (랜덤,정렬,역순으로 생성된 숫자 정렬하기 / 숫자 생성시 : 랜덤 기본 / 정렬, 역순은 주석 처리 되있음실행시간 측정합니다
  • Bubble Sort 의 구현과 시간복잡도 0페이지
    정렬 알고리즘중에서 가장 Brute force 한 정렬방식인 Bubble sort 의 구현과 시간복잡도를 담은 리포트입니다.Bubble sort 는, 정렬과정이 반복되가는 모습에서 유래된 것으로,최대값이 한자리 한자리씩 배열의 마지막 자리로 옮겨지는 모습이마치 공기방울..
  • [자료구조 자료구조] Sorting(Insertion, Quick, Merge) 8페이지
    ======= 소스 일부 내용 =======void insertion_sort(int data[]);void quick_sort(int data[], int start, int end);void merge_sort(int data[], int low, int high)..
더보기
      최근 구매한 회원 학교정보 보기
      1. 최근 2주간 다운받은 회원수와 학교정보이며
         구매한 본인의 구매정보도 함께 표시됩니다.
      2. 매시 정각마다 업데이트 됩니다. (02:00 ~ 21:00)
      3. 구매자의 학교정보가 없는 경우 기타로 표시됩니다.
      최근 본 자료더보기
      추천도서