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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Allegas
0 / 0 / 0
Регистрация: 02.04.2012
Сообщений: 8
#1

Нерекусирвный qsort - C++

22.05.2012, 20:58. Просмотров 191. Ответов 0
Метки нет (Все метки)

Ищу код. Уже 3 сутки не могу найти.
Есть перепечатанный с методички :
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
void qsortinter(int *a,int N)
{
 int i,j,k,vsp,l,r,s;
 s=1;st[1].left=0;st[1].right=N-1;
 do
 {
      l=st[s].left;r=st[s].right;s--;
      do
      {
          i=1;j=r;vsp=a[(l+r)/2];
          do
          {
              while (a[i]<vsp) i++;
              while (vsp<a[j]) j--;
              if(i<=j)
              {k=a[i];a[i]=a[j];a[j]=k;i++;j--;}
          }while(i<j);
          if(i<r) {s++;st[s].left=i;st[s].right=r;}
          r=j;
      }while(l<r);
 }while(s);
}
Но он не в рабочем виде. Кто нибудь может помочь/поделиться?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
22.05.2012, 20:58     Нерекусирвный qsort
Посмотрите здесь:

qsort - C++
Вот код: #include &lt;cstdio&gt; #include &lt;algorithm&gt; int compare(const void *s1, const void *s2) { return strcmp((char *)s1, (char...

Vector and qsort - C++
Здравствуйте, есть код: #include &quot;iostream&quot; #include &quot;vector&quot; using namespace std; int compare (const void * a, const void *...

Сортировка qsort - C++
Доброго времени суток, уже применял qsort для сортировки цифр, но не могу найти его для алфавита. Необходимо распределить предложения в...

не работает qsort - C++
#include &lt;iostream&gt; #include &lt;math.h&gt; #include &lt;iomanip&gt; #include &lt;string.h&gt; using namespace std; struct MARSH { char...

qsort vs sort - C++
Собственно вопрос что лутше, в каких ситуациях, и почему , спасибо

Функция qsort - C++
Здравствуйте! Помогите пожалуйста отсортировать студентов с помощью функции qsort по &quot;age&quot; или другим критериям. Спасибо! #include...

Застопорился с qsort - C++
Суть задачи в следующем: Дан одномерный массив длиной N. Массив заполняется датчиком случайных чисел (лучше использовать любое...

не работает qsort - C++
Возникла проблема: в MSVS 2010 данный код выполняется неправильно, массив не сортируется,этот же код, скомпилированный в gcc работает как...

сортировка qsort - C++
Есть динамический массив, содержащий строки в строках слова, формат такой аа бб вв гг Как сделать сортировку по алфавиту этого...

Вопрос по ()qsort - C++
есть массив, который разбивает предложение на слова. надо отсортировать все слова в порядке возрастание длинны. язык С. заранее...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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