Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 05.12.2010, 20:56   #1
voice8787
Новичок
Джуниор
 
Регистрация: 05.12.2010
Сообщений: 1
Вопрос Ошибка в сортировке слиянием

Код:
#include<stdio.h>
#include<conio.h>
#include<stdlib.h>
#define N 100
 
void sliv(int a[N],int p,int q);
void sort(int a[N],int p,int q);
 
main()
{
int a[N],n,i;
clrscr();
 
printf("n=");
scanf("%d",&n);
printf("\n");
for(i=0;i<n;i++)
{a[i]=n-i;
printf("%d ",a[i]);
 }
 
sort(a,0,n-1);
printf("\n");
for(i=0;i<n;i++)
printf("%d ",a[i]);
getch();
return 0;
}
 
void sliv(int a[N],int p,int q)
{
int i,j,b[N],r,k;
r=(p+q)/2;
 i=p;
 j=r+1;
 for (k=p; k<=q; k++)
 {
 if(i<=r&&(j>q||(a[i]<a[j])))
 {
   b[k]=a[i];
   i++;
 }
 else
{
   b[k]=a[j];
   j++;
}
    }
 for (k=p; k<=q; k++)
 a[k]=b[k];
 
}
 
void sort(int a[N],int p,int q)
{
int split;
if(p<q)
{
split=(p+q)/2;
sort(a,p,split);
sort(a,split+1,q);
sliv(a,p,q);}
}


не правильно сортирует, не могу найти ошибку уже который час
думаю не правильно работает процедура void sort...
помогите пожалуйста


ошибку, нашел...программа изменена и работает правильно

Последний раз редактировалось voice8787; 05.12.2010 в 21:22.
voice8787 вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Не могу понять где ошибка при сортировке строк!? Dema91 Помощь студентам 6 15.04.2010 20:38
Не могу понять где ошибка при сортировке строки!? Dema91 Помощь студентам 1 14.04.2010 20:11
Где ошибка в сортировке? vaan.sk Общие вопросы C/C++ 1 16.03.2010 23:33
Ошибка в сортировке линейного списка, помогите пожалуйста найти Loginanton Паскаль, Turbo Pascal, PascalABC.NET 2 31.12.2008 15:01
Ошибка в сортировке Veiron Общие вопросы Delphi 14 21.01.2008 21:35