быстрая сортировка,как исправить?

01.12.2011, 18:05. Показов 415. Ответов 0

Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам

Помогите исправить,первый серъезный код на си который попробовал написать сам
по идеи должен быть quicksort но екзэшник вылетает

#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);
 
 
}

Заказать работу у эксперта

Programming

Эксперт

94731 / 64177 / 26122

Регистрация: 12.04.2006

Сообщений: 116,782

01.12.2011, 18:05

Ответы с готовыми решениями:

Быстрая сортировка: как посчитать количество перестановок?
Как посчитать количество перестановок #include <stdio.h> #include <stdlib.h>...

Быстрая сортировка и Обменная сортировка - реализация API функции
Всех приветствую! Делаю курсовой проект и появилась одна проблем-ка.... У меня есть готовые две...

Сортировка Шелла быстрее чем Быстрая сортировка
В универе задали задание построить графики относительно скорости сортировок и размеров массивов....

Быстрая сортировка
Есть программа написанная на си. Она генерирует массив и проводит на нём быструю сортировку в...

	01.12.2011, 18:05

IT_Exp

Эксперт

87844 / 49110 / 22898

Регистрация: 17.06.2006

Сообщений: 92,604

01.12.2011, 18:05

Помогаю со студенческими работами здесь

Быстрая сортировка
Помогите, пожалуйста, исправить ошибку в сортировке void sort5(int left, int right){ int i =...

Быстрая сортировка
По какому принципу производиться выбор первого элемента в быстрой сортировке(qsort)?В каком случае...

Быстрая сортировка Си/С++
Есть быстрая сортировка: void quick_sort(int* sarr, int j) { int size = j; int k = 0; int c...

Быстрая сортировка
Всем привет. Есть функция, которая делает что-то вроде быстрой сортировки. В функции divide есть...

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

Или воспользуйтесь поиском по форуму:

Наверх