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

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

30.11.2011, 14:27. Просмотров 286. Ответов 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
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
30.11.2011, 14:27
Ответы с готовыми решениями:

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

Сортировка методом шейкер-сортировки
Ребята, помогите пожалуйста отсортировать методом шейкера, нужно отсортировать...

Переделать программу методом сортировки пузырька
Помогите пожалуйста переделать программу методом сортировки пузырька. Буду...

Отсортировать массив методом «быстрой сортировки»
Отсортировать массив методом «быстрой сортировки» Хелп! В пятницу сдавать! Как...

Упорядочить массив по возрастанию методом быстрой сортировки
Ввести длину массива и массив. Упорядочить массив по возрастанию методом...

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

Отсортировать последовательность методом обменной сортировки со слиянием Бэтчера
Дана неупорядоченная последовательность чисел a = {a0, a1, …, aN}....

Реализовать алгоритм сортировки модифицированным методом простого выбора
Реализовать алгоритм сортировки модифицированным методом простого выбора.

Реализовать алгоритм сортировки модифицированным методом простого выбора
Реализовать алгоритм сортировки модифицированным методом простого выбора.


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

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

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