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

Правильно ли сделано. Быстрая сортировка - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Текст http://www.cyberforum.ru/cpp-beginners/thread982790.html
#include <vcl.h> #include <iostream.h> #include <conio.h> void main() {char str; int i, count=0; gets(str); while(str!='\0') {if (str=='a'||str=='A'||str=='e'||str=='E'||str=='y'|| str=='Y'||str=='u'||str=='U'||str=='i'||str=='I'||
C++ Вытягивание информации из урл сайта Здравствуйте. Нужна помощь. Подскажите, какая функция может отыскать в урл сайта например это "<li class="ruda-block" title="Руды: 35"> <b class="ruda"></b><span rel="ore">35</span> </li>" И значение '35" передать в текст? Объясните новичку в мире Си..... http://www.cyberforum.ru/cpp-beginners/thread982786.html
Не работает программа C++
Здравствуйте! Начал изучать C++, IDE Microsoft Visual C++ 2008. Такая проблема: пишу код из учебника, а он не работает (именно этот, другие работают). На выходе получаю чёрное окошко консоли с мигающим курсором а не результат. Вот журнал построения: "Фаренгейт to Цельсий.exe": Загружено: "C:\Users\связной\Documents\Visual Studio 2008\Projects\Фаренгейт to Цельсий\Release\Фаренгейт to...
C++ Объем тетраэдра
Что я делаю не так? //На вход подается некоторое количество треугольных пирамид (координаты вершин). //Отсортировать и вывести их по возрастанию объёмов. #include <iostream> #include <math.h> #include <stdio.h> #include <locale> using namespace std;
C++ Структуры http://www.cyberforum.ru/cpp-beginners/thread982769.html
Нужно решить следующее задание: 1. Вывести список учеников, фамилии которых начинаются на заданную букву, с указанием даты их рождения и возраста. Сформировал список студентов, но не знаю, как правильно описать функцию вывода фамилии по заданной букве. Проверка первой буквы и вывод обязательно должны быть выполнены с помощью функции #include <stdio.h> #include <conio.h> #include <stdlib.h>...
C++ Что значит функция константа? Пожалустанапомните, что значит void OrawShape() const; Не соображу и не помню.. Да что в функции вобще менять можно? Название? подробнее

Показать сообщение отдельно
Fareiro
15 / 15 / 1
Регистрация: 06.12.2012
Сообщений: 130
20.10.2013, 23:52     Правильно ли сделано. Быстрая сортировка
Всем добрый вечер. Собственно вопрос. Правильно ли будет так вести подсчет количества операций сортировки?
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
29
30
int nsort = 0;
void sort(int *mas, int i, int j)
{
    int c, x, m, k;
    m = i; k = j;
    c = mas[(m + k) / 2]; // центральный элемент
    do
    {
        nsort++;
        // процедура разделения
        while (mas[m] < c) {m++; nsort++;}
        while (mas[k] > c) {k--;  nsort++;}
        if (m <= k)
        {
            nsort++;
            x = mas[m];
            mas[m] = mas[k];
            mas[k] = x;
            m++;
            k--;
        }
    } while (m < k);
    // рекурсивные вызовы, если есть что сортировать
    if (i < k){
        sort(mas, i, k);
    }
    if (m < j) {
        sort(mas, m, j);
    }
}
Добавлено через 4 часа 12 минут
nsort - счетчик
не ужели ни кто не знает
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 04:56. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru