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

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

Вернуться   Форум программистов > IT форум > Помощь студентам
Регистрация

Восстановить пароль

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

Ответ
 
Опции темы Поиск в этой теме
Старый 30.11.2011, 19:16   #1
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию Быстрая сортировка

Подскажите где ошибка может я неправильно указатели использую...потому что прога выдает одно и то же абсолютно левое значение
Код:
#include<stdio.h>

void quicksort (int
 *a,int *l,int *r);
int main()
{
    int x,N,i,l,r,j,w;
    scanf("%d",&N);
    int a[N];
    for(i=1;i<N+1;i++)
              scanf("%d",&a[i]);
              l=1;
              r=N;
              quicksort (&a[1],&l,&r);
              for(i=1;i<N+1;i++);
              printf("%d",a[i]);    
}

              void quicksort(int *a, int *l, int *r) {    	
	int x, w; int i=*l;
    int j=*r; 
	int z[i]; 
	z[i]=*a;
	x = z[(i+j)/2]; 
	do {
      while (z[i] < x) i++; 
		while (x < z[j]) j--;
		if(i <= j) { 
			w = z[i]; 
			z[i] = z[j] ; 
			z[j] = w;
			i++; j--;
			
			
	   }
	} while (i<j);
	
 
}

Последний раз редактировалось rpy3uH; 30.11.2011 в 23:01.
doctorvra4 вне форума Ответить с цитированием
Старый 30.11.2011, 19:36   #2
_-Re@l-_
C++, Java
Старожил
 
Аватар для _-Re@l-_
 
Регистрация: 10.04.2010
Сообщений: 2,665
По умолчанию

Посмотрите вот здесь.
_-Re@l-_ вне форума Ответить с цитированием
Старый 30.11.2011, 19:42   #3
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию

может я нуб и чего то непонимаю,там код ведь не в одной функции записан?как тогда значения без указателей передаются?И че такое >>.
Код на c нужен

Последний раз редактировалось doctorvra4; 30.11.2011 в 19:45.
doctorvra4 вне форума Ответить с цитированием
Старый 30.11.2011, 20:09   #4
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию

народ помогите кто нить попытался допилить теперь он даже не компилируется

Код:
#include<stdio.h>

void quicksort (int
 *a,int *l,int *r);
int main()
{
    int x,N,i,l,r,j,w;
    scanf("%d",&N);
    int a[N];
    for(i=1;i<N+1;i++)
              scanf("%d",&a[i]);
              l=1;
              r=N;
              quicksort (&a[1],&l,&r);
              for(i=1;i<N+1;i++);
              printf("%d",a[i]);    
}

              void quicksort(int *a, int *l, int *r) {    	
	int x, w; int i=*l;
    int j=*r; 
	int z[i]; 
	z[i]=*a;
	x = z[(i+j)/2]; 
	do {
      while (z[i] < x) i++; 
		while (x < z[j]) j--;
		if(i <= j) { 
			w = z[i]; 
			z[i] = z[j] ; 
			z[j] = w;
			i++; j--;
			
			
	   }
	} while (i<j);
	quicksort(*a,i,i-1);
    quicksort(*a,i+1,j);
	
 
}

Последний раз редактировалось rpy3uH; 30.11.2011 в 23:02.
doctorvra4 вне форума Ответить с цитированием
Старый 30.11.2011, 20:42   #5
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию

пипл отзовитесь кто нить
doctorvra4 вне форума Ответить с цитированием
Старый 01.12.2011, 10:46   #6
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию

третий вариант но все равно нерабочий компилятор компилирует экзешник вылетает
Код:
#include<stdio.h>

void quicksort (int *a,int l,int r);
int main()
{
int x,N,i,l,r,j,w,*a;
scanf("%d",&N);
a=(int*)malloc(sizeof(int)*N);
for(i=0;i<N;i++)
scanf("%d",&a[i]);
l=0;
r=N-1;
quicksort (a,l,r);
for(i=0;i<N;i++);
printf("%d",a[i]);
return 0;
}

void quicksort(int *a, int l, int r) {
int x, w; int i=l;
int j=r;
x = a[(i+j)/2];
do {
while (a[i] < x) i++;
while (x < a[j]) j--;
if(i <= j) {
w = a[i];
a[i] = a[j] ;
a[j] = w;
i++; j--;


}
} while (i<j);
quicksort(a,i,i-1);
quicksort(a,i+1,j);


}

Последний раз редактировалось doctorvra4; 01.12.2011 в 17:43.
doctorvra4 вне форума Ответить с цитированием
Старый 01.12.2011, 12:02   #7
artush1984
Форумчанин
 
Аватар для artush1984
 
Регистрация: 27.04.2009
Сообщений: 184
По умолчанию

http://alienryderflex.com/quicksort/
http://www.c.happycodings.com/Sortin...ng/code13.html
http://lmgtfy.com/?q=quicksort+c+example
Hа C я могy пpосто делать ошибки, на C++ я могy их наследовать!
artush1984 вне форума Ответить с цитированием
Старый 01.12.2011, 15:41   #8
doctorvra4
Пользователь
 
Регистрация: 13.06.2011
Сообщений: 23
По умолчанию

блин, я хочу именно свой код допилить
doctorvra4 вне форума Ответить с цитированием
Ответ


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



Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Быстрая сортировка(сортировка хаора) с++ LustHunter Помощь студентам 3 07.10.2011 19:37
Быстрая сортировка Danko Помощь студентам 1 20.04.2011 21:22
Быстрая сортировка в C++ nurgayin Помощь студентам 4 25.03.2011 19:15
быстрая сортировка настолько быстрая Serg12 Помощь студентам 8 28.03.2010 21:31
Быстрая сортировка lennon Общие вопросы C/C++ 0 08.10.2009 23:23