Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Varejka
0 / 0 / 0
Регистрация: 26.11.2014
Сообщений: 10
1

Трудности с написанием СОРТИРОВКИ методом СЛИЯНИЯ

30.11.2011, 14:27. Просмотров 304. Ответов 0
Метки нет (Все метки)

Полазила, но такой темы вроде не нашла. Сортировки нашла, но среди них как на зло слияния нет. Так вышло, что мне нужно написать именно такую сортировку. Попыталась сама, где-то помогал препод, застряла, не знаю как доработать. Надеюсь на помощь.

итак, вот мой код:

C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
 
 
void sort(int*, int);
void dump_array(int* data,int size);
 
int _main()
{
    int mas[] = {1,4,7,3,8,9,5,0,2,3,6};
    int n = sizeof(mas)/sizeof(int);
    dump_array(mas,n);
    sort(mas,n);
    dump_array(mas,n);
    return 0;
}
 
void sort(int* data, int size)
{
int *mid = data+size/2;
int i,j,k;
int n = size/2;
if(size <= 1) return;
sort(data,n); sort(mid,n);
int* sorted = (int*)malloc(size*sizeof(int));
i = 0; j = 0; k = 0;
//Надо дописать цикл
while(i < n || j < n);
}
 
 
void dump_array(int* data,int size)
{
    int i;
    //printf("Array '%s': \n",#array);
    for(i = 0; i < size; ++i)
        printf(" %d", data[i]);
    printf("\n");
}
 
 
int _main(int argc, _TCHAR* argv[])
{
    return 0;
}
 Комментарий модератора 
Используйте теги форматирования кода!
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 14:27
Ответы с готовыми решениями:

Сортировка методом прямого слияния
Помогите,отсортировать строки текстового файла в алфавитном порядке методом прямого слияния ...

Сортировка последовательности целых чисел методом прямого слияния и методом цифровой сортировки
Задание звучит вот так: 1.Разработать процедуры сортировки последовательности целых чисел методом...

Алгоритм сортировки методом слияния
Напишите программу, реализующую алгоритм сортировки методом слияния и получите для нее эмпирические...

Написать программу сортировки методом слияния
Даны две последовательности рассортированных чисел А(15) и В(10). Получить общую последовательность...

Визуализация сортировки массива методом слияния
Необходимо написать программу визуальной сортировки массива методом слияния.Возник вопрос ,как это...

0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
30.11.2011, 14:27

Реализовать шаблон сортировки массива методом слияния
Реализовать шаблон сортировки массива методом слияния.

Реализация алгоритмов сортировки исходного файла, содержащего N элементов методом многопутевого слияния
Ребят, может кто помочь сделать - реализация алгоритмов сортировки исходного файла, содержащего N...

Организационные трудности с написанием игры
Есть задание написать игру для просты пусть будут крестики нолики на поле 5х4. Игра до 4-х подряд....


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2019, vBulletin Solutions, Inc.