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

Алгоритм сортировки,ошибка! - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ подскажите пожалуйста как запихнуть в класс конструктор http://www.cyberforum.ru/cpp-beginners/thread662451.html
по лабораторной задание: создать программу которая решает заданный интеграл методом трапеций...тра-ля-ля...создавать с учетом возможностей ООП...тра-ля-ля....программа должна содержать конструктор! программа создана, работает корректно (как я заметил). но конструктор не получается туда запилить. Помогите пожалуйста. Да, было бы не плохо, если бы вы не за меня сделали, а просто сказали бы как...
C++ Количество знаков после запятой Добрый вечер! Подскажите пожалуйста, как убрать округление результата и чтобы было 4 знака за запятой? Вот нашёл 2 варианта как сделать это и да, это работает, но вот только это выводится printf("Result :\r\n"); в этой строке перед или после слова результат, что не подходит, т.к. это просто описание действия. А вот здесь ShowVector(n, x); выдаёт ошибки, например, такие: Expression... http://www.cyberforum.ru/cpp-beginners/thread662449.html
Вычислить матричное выражение. [VISUAL STUDIO] C++
Народ, помогите, пожалуйста, с лабой: Дано выражение: e=(a+b*v)*C e, a, b, v - векторы, С - матрица. Нужно вычислить e. решение оформить в виде набора функций.
Из чего состоит проект в си++? C++
Подскажите пожалуйста,из чего состоит проект в visual c++ и можно ли написать 2 программы в одном проекте?
C++ Программа для решения слау методом главных элементов для всеразмерной матрицы http://www.cyberforum.ru/cpp-beginners/thread662435.html
Вот написал программу для решения слау методом главных элементов для всеразмерной матрицы, вобщем вот в чём проблема при получении новой матрицы нижние иксы неправильно находит, а b правильно (во вложеннии чуть понятней объяснил наверно) #include <iostream> #include <stdio.h> #include <cmath> using namespace std; int main() {
C++ Сортировка матрицы Товарищи, подскажите пожалуйста, как можно решить это задание? (8 б.) В начале каждой строки частично заполненной матрицы А(m,n) сгруппированы элементы, упорядоченные но возрастанию. В массиве К(m) указано количество элементов в каждой строке. Слить все строки матрицы А в одномерный неубывающий массив B. подробнее

Показать сообщение отдельно
_Kate_
0 / 0 / 0
Регистрация: 12.09.2012
Сообщений: 92
Записей в блоге: 1
02.10.2012, 23:37  [ТС]     Алгоритм сортировки,ошибка!
нашла время работы а как можно посчитать кол-во сравнений или обменов???

Добавлено через 40 секунд
вот время работы
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
#include <stdio.h>
#include <stdlib.h>
#include <iostream>
#include <time.h>
#include <conio.h>
 using namespace std;
void InsertSort(int mass[], int n){
int buf, i, j;
for (i = 1; i < n; i++){
      buf = mass[i];
      j = i - 1;
      while (j >= 0 && mass[j] > buf)
      {
         mass[j+1] = mass[j];
         j--;
      }
      mass[j+1] = buf;
   }}
 
int main( )
{
    setlocale(LC_CTYPE,"Russian");
    int mass[100],i;
    cout<<"Рандомизированый массив";
    srand(time(NULL));
    for(int i=0;i<100;i++)
    {mass[i] = rand()%100;
    cout<<"\t"<<mass[i];
    }
    clock_t t0 = clock();
    cout<<endl; 
    cout<<"Массив после сортировки"<<endl;
 
    InsertSort(mass,100);
    for(i=0;i<100;i++){
        cout<<"\t"<<mass[i];}
    clock_t t1 = clock();
    cout<<endl;
    cout << "time: " << (double)(t1 - t0) / CLOCKS_PER_SEC << endl;
    getch();
    return 0;
 
}
Добавлено через 20 минут
увидела следующие для данного алгоритма
формулы С-колво сравнений максимальных ((n-1)*n)\2.
и колво обменов Mсред=(n-1)*n)\4.
C++
1
2
3
4
5
int C_max,M_cep;
    C_max=((100-1)*100)/2;
    M_cep=((100-1)*100)/4;
    cout<<"Кол-во сравнений:"<<C_max<<endl;
    cout<<"Кол-во обменов:"<<M_cep;
то это или нет::??
 
Текущее время: 21:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru