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

Застопорился с qsort - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ массивы и указатели http://www.cyberforum.ru/cpp-beginners/thread301515.html
Напишите программу, демонстрирующую, что происходит со значением указателя, если к нему прибавить число. Выполните задание для массивов разных типов.
C++ Решить через функцию Решить плиз задачу на зачёт! Напишите функцию, которая вычисляет произведение элементов, которые больше заданного числа (число пользователь вводит с клавиатуры). Массив задан в файле, результат также необходимо записать в файл. http://www.cyberforum.ru/cpp-beginners/thread301506.html
C++ Как можно сформировать массив кнопок, моделирующий шахматную доску?
Как можно сформировать массив кнопок, моделирующий шахматную доску?
командная строка C++
вот такой вопрос: можно ли получить в переменную то, что выводится в командной строке? например, если я выполню system("skdfbgklsjbgflbj");то появится сообщение: "skdfbgklsjbgflbj" не является внутренней или внешней командой, исполняемой программой или пакетным файлом.. так вот можно получить этот текст в переменную? если да то как? Добавлено через 19 минут попробовал перенаправить вывод...
C++ Указатели и структуры http://www.cyberforum.ru/cpp-beginners/thread301468.html
Здравия желаю. Подскажите пожалуйста каким образом осуществляется доступ к полю структуры, если оно является указателем?
C++ Ошибка при объявлении структуры При компиляции ругается на заголовочный файл: //*************************************************************************** typedef struct_TiffTag { unsigned short id; unsigned short type; unsigned long length; unsigned long offset; } tifftag; //*************************************************************************** подробнее

Показать сообщение отдельно
lasbat
2 / 2 / 0
Регистрация: 06.05.2010
Сообщений: 18
24.05.2011, 15:46     Застопорился с qsort
Цитата Сообщение от Feytan Посмотреть сообщение
Подскажите, а как в данном случае сделать чтобы узнать сколько сравнений элементов сделано программой?
можно использовать свою сортировку, а не из STL
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
27
28
void quickSort(int arr[], int left, int right) {
      int i = left, j = right;
      int tmp;
      int pivot = arr[(left + right) / 2];
 
      /* partition */
      while (i <= j) {
            while (arr[i] < pivot)
                  i++;
            while (arr[j] > pivot)
                  j--;
            if (i <= j) {
                  tmp = arr[i];
                  arr[i] = arr[j];
                  arr[j] = tmp;
                  i++;
                  j--;
                  //куда-нибудь сюда можно запилить счетчик и передавать его через абсолютную   
                  //адресацию, типа quickSort(int arr[], int left, int right,int &count) 
            }
      };
 
      /* recursion */
      if (left < j)
            quickSort(arr, left, j);
      if (i < right)
            quickSort(arr, i, right);
}
например такую
 
Текущее время: 22:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru