Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.50/20: Рейтинг темы: голосов - 20, средняя оценка - 4.50
druger
0 / 0 / 0
Регистрация: 18.09.2011
Сообщений: 57
1

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива

20.04.2012, 13:52. Просмотров 3608. Ответов 2
Метки нет (Все метки)

Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить границы 1-го и последнего отрицательного.
Подскажите как сделать
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
void Sort (int x[], int n, int L, int R)
{
 int i=L,j=R,w;
 int a=x[(L+R)/2];
 do {
      while (x[i]<a) i++;
      while (x[i]>a) j--;
      if (i<=j)
        {
     w=x[i];
     x[i]=x[j];
     x[j]=w;
     i++; j--;
        }
    }
 while (i<=j);
 if (L<j) 
    Sort (x,n,L,j);
 if (i<R)
    Sort (x,n,i,R);
}
 
void FastSort (int x[], int n) 
{
 Sort (x,n,0,n-1);
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2012, 13:52
Ответы с готовыми решениями:

Быстрая сортировка (сортировка Хоара) для связных списков
есть у кого готовый алгоритм? или подскажите как реализовать

Быстрая сортировка (сортировка методом Хоара)
Ввести массив x1,x2,...,x20 в диапазоне . Требуется расположить отрицательные...

C/C++ FAQ :: Быстрая сортировка (сортировка Хоара)
Вопрос, скорее академический, по мотивам реализации. Вот в faq приведена...

Сортировка Хоара / Быстрая сортировка
Доброго времени суток. Написал реализацию алгоритма быстрой сортировки. void...

Быстрая сортировка Хоара
Быстрая сортировка Хоара (QSort) разбивает массив в ходе сортировки до ...

2
Kuzia domovenok
2357 / 2091 / 494
Регистрация: 25.03.2012
Сообщений: 7,490
Записей в блоге: 1
20.04.2012, 14:26 2
Цитата Сообщение от druger Посмотреть сообщение
while (x[i]>a) j--;
первая ошибка, что бросилась в глаза
void Sort (int x[], int n, int L, int R)
непонятно, зачем n в функцию передавать?
0
druger
0 / 0 / 0
Регистрация: 18.09.2011
Сообщений: 57
20.04.2012, 14:33  [ТС] 3
а ну да, там должно быть x[j]>a
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.04.2012, 14:33

Быстрая сортировка Хоара без рекурсивных функций
Здравствуйте мне нужно написать быстрою сортировку Хоара но без рекурсивных...

Быстрая сортировка массива
Программа сортирует числа в valarray с помощью быстрой сортировки, но не все...

Быстрая сортировка массива
Помогите, как написать быструю сортировку для одномерного массива, если для...


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

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

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