Форум программистов, компьютерный форум 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++ Написать программу вычисления надо решить пару задачек.:) подробнее

Показать сообщение отдельно
GODofART
2 / 2 / 0
Регистрация: 19.11.2011
Сообщений: 52
16.01.2014, 02:37     Предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки
Нужно предусмотреть подсчет общего количества перестановок и вывод промежуточного массива после каждого цикла сортировки (чтобы отследить пошаговую работу алгоритма).
У меня что-то идей по реализации вообще нету.
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
#include "iostream"
 
using namespace std;
 
void insertSort();   // объявление функции сортировки
template< class T >
void insertSort(T* a, int size) 
{
    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];    // сдвигаем элемент направо, пока не дошли
        a[j + 1] = tmp; // место найдено, вставить элемент    
    }
}
int main()
{
setlocale(LC_ALL, "Russian");
int n=10;   // Количество элементов массива
cout << endl;
cout << "Массив: " << endl;
int *mas = new int [n];
srand(NULL);
for (int i = 0; i < n; i++)
{
mas[i] = rand() % 20 - 10;   // заполняем массив случайными числами
cout << mas[i] << " ";   // выводим массив на экран
}
cout << "\n\n";
 
insertSort(mas, n);   // вызываем функцию сортировки Выбором
cout << "Отсортированный массив: " << endl;
for (int i = 0; i < n; i++)
{
cout << mas[i] << " ";   // Вывод на экран отсортированного массива
}
cout << "\n";
system("PAUSE");
return 0;
}
Добавлено через 9 часов 19 минут
Всё еще актуально.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 16:40. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru