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

Предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Рассчитать значение функции по варианту, исходя из заданных параметров: Y(x)=cos(x)-1/tg(x) при x=0,5, в остальных случаях Y=0; http://www.cyberforum.ru/cpp-beginners/thread1072220.html
Рассчитать значение функции по варианту, исходя из заданных параметров: Y(x)=cos(x)-1/tg(x) при x=0,5,А В ОСТАЛЬНЫХ СЛУЧАЯХ Y=0;
C++ НОД (Время: 1 сек. Память: 16 Мб Сложность: 15%) есть задача ********/?main=task&id_task=148 и есть код #include <fstream> main(){ std::fstream i( "input.txt" ), o( "output.txt", 2); int a, b; i>>a>>b; while(a)a^=b^=a^=b%=a; o<<b; } http://www.cyberforum.ru/cpp-beginners/thread1072217.html
C++ Оформить в виде функций программу
Всем привет! Помогите пожалуйста оформить задачу в виде функций. /*В одномерном массиве, состоящем из n вещественных элементов, вычислить: • сумму положительных элементов массива; • произведение элементов массива, расположенных между максимальным по модулю и минимальным по модулю элементами. Упорядочить элементы массива по убыванию */ #include <iostream> #include <conio.h> #include...
Что делаю не так? Составить программу вычисления с применением условного оператора C++
Составить программу вычисления с применением условного оператора. Все данные в правых частях формул выбрать самостоятельно и ввести с клавиатуры. Что-то накалякал, но не уверен что это вообще оно. Делаю в VS Express 2013, так же компилятор пишет "идентификатор sqrl не определен", хотя библиотеки прописал. Помогите пожалуйста :( Вот похожие темы, если что, я совсем начинающий...
C++ Сократить код до 101 - 120 символов http://www.cyberforum.ru/cpp-beginners/thread1072184.html
есть задача ! есть код #include <fstream> int main(){ std::fstream q("input.txt"),o("output.txt",2); int n,a,i,j,s=0; q>>n; for(i=0;i<n;i++) for(j=0;j<n;j++) {q>>a; s+=a; }
C++ Написать программу вычисления надо решить пару задачек.:) подробнее

Показать сообщение отдельно
volvo
Супер-модератор
 Аватар для volvo
21815 / 14178 / 3948
Регистрация: 22.10.2011
Сообщений: 25,055
Записей в блоге: 2
16.01.2014, 02:47     Предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки
Ну, напиши еще одну функцию и добавь счетчик:
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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
#include <iostream>
#include <cstdlib>
 
using namespace std;
 
template< class T >
void Print(T* a, int size)
{
    for (int i = 0; i < size; i++)
    {
        cout << a[i] << " ";   // Вывод на экран массива
    }
    cout << "\n";
 
}
 
template< class T >
void insertSort(T* a, int size, int& counter)
{
    T tmp;
    for (int i = 1, j; i < size; ++i) // цикл проходов, i - номер прохода
    {
        tmp = a[i];
        for (j = i - 1; j >= 0 && a[j] > tmp; --j) // поиск места элемента в готовой последовательности
        {
            a[j + 1] = a[j];    // сдвигаем элемент направо, пока не дошли
            counter += 1;
        }
        a[j + 1] = tmp; // место найдено, вставить элемент
        counter += 2;
        Print(a, size);
    }
}
int main()
{
    setlocale(LC_ALL, "Russian");
    int n=10;   // Количество элементов массива
    cout << endl;
    cout << "Массив: " << endl;
    int *mas = new int [n];
    srand(0);
    for (int i = 0; i < n; i++)
        mas[i] = rand() % 20 - 10;   // заполняем массив случайными числами
    Print(mas, n);
    cout << "\n";
 
    int counter = 0;
    insertSort(mas, n, counter);   // вызываем функцию сортировки Выбором
    cout << "Отсортированный массив: " << endl;
    Print(mas, n);
    cout << "Число перестановок: " << counter << endl;
    system("PAUSE");
    return 0;
}
 
Текущее время: 03:03. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru