Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 26, средняя оценка - 4.88
druger
0 / 0 / 0
Регистрация: 18.09.2011
Сообщений: 57
20.04.2012, 13:52     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива #1
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным элементом. Немогу понять как устоновить границы 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);
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.04.2012, 13:52     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Посмотрите здесь:

Ввод массива и быстрая сортировка C++
Быстрая сортировка Хоара C++
C++ Быстрая сортировка Хоара без рекурсивных функций
C++ Не работает быстрая сортировка для двумерного массива
C++ Быстрая сортировка двумерного массива
Быстрая сортировка двумерного массива C++
C++ Быстрая сортировка элементов столбцов двумерного массива, стоящих на четных позициях
C++ Быстрая сортировка массива

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Kuzia domovenok
 Аватар для Kuzia domovenok
1882 / 1737 / 116
Регистрация: 25.03.2012
Сообщений: 5,907
Записей в блоге: 1
20.04.2012, 14:26     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива #2
Цитата Сообщение от druger Посмотреть сообщение
while (x[i]>a) j--;
первая ошибка, что бросилась в глаза
void Sort (int x[], int n, int L, int R)
непонятно, зачем n в функцию передавать?
druger
0 / 0 / 0
Регистрация: 18.09.2011
Сообщений: 57
20.04.2012, 14:33  [ТС]     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива #3
а ну да, там должно быть x[j]>a
Yandex
Объявления
20.04.2012, 14:33     Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Ответ Создать тему
Опции темы

Текущее время: 00:06. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru