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

устранить ошибки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Сортировка одномерного массива http://www.cyberforum.ru/cpp-beginners/thread225475.html
объясните пожалуйста алгоритм выполнения сортировки относительно компьютера(программы)
C++ Сформировать одномерный массив целых чисел Здравствуйте. Скажите пожалуйста, что изменить, чтобы всё работало. Программа компилируется, но я не понял всех нюансов здачи. вот сама задача: При выполнении работы используются статические массивы. Для организации статических массивов с псевдопеременными границами необходимо объявить массив достаточно большой длины. Затем пользователь вводит реальную длину массива (не больше N) и работает... http://www.cyberforum.ru/cpp-beginners/thread225471.html
C++ Использовать для работы с матрицами указатели и операции вида *p++, p++
Здравствуйте. снова обращаюсь к вам. Задание такое: Использовать для работы с матрицами указатели и операции вида *p++, p++ и т.д. Матрицы динамические, размер вводится с клавиатуры. Числовые значения считать целыми. Инициализацию матриц реализовать через датчик случайных чисел или ввод с клавиатуры. Результат программы записать в файл. Дана матрица A(N, M). Найдите количество элементов этой...
C++ Вычислить значение выражения
помгите плиз сделать Дано: x1,...,x7; l1,...,l6; a, b Определить: S = \frac{\sum_{i=1}^{7} ({x}_{i} - ab)}{\sum_{j=1}^{6}({l}_{i} - a)} ;{P}_{i}=S{l}_{i}
C++ Устойчивость алгоритма сортировки http://www.cyberforum.ru/cpp-beginners/thread225439.html
Добрый вечер, всех с прошедшими праздниками. Может кто-нибудь подсказать (по возможности помочь реализовать) алгоритм проверки устойчивости алгоритма сортировки. Я понимаю, что нужно сортировать последовательности вида 1а 1в 1с, но как проверить результат сортировки (произошла перестановка или нет). Было бы не плохо организовать такой скриптик, который генерировал бы файл с последовательностями...
C++ Как применять функции? Вот я делал задание программа работаает но сделать это надо с использованием функции то есть я понял что это такое но как это сделать. Я запутался и не понимаю если в функции я переменные обозначил то в тексте самой программы надо по новой их обьявлять . и как в программе использовать функцию.#include <stdio.h> #include <stdlib.h> #include <math.h> #include <time.h> int main(void) {... подробнее

Показать сообщение отдельно
Belek
6 / 6 / 0
Регистрация: 15.12.2010
Сообщений: 200

устранить ошибки - C++

08.01.2011, 04:53. Просмотров 444. Ответов 5
Метки (Все метки)

Привет! Я уже обращался с подобной просьбой, но остался без ответа. помогите пожалуйста. срочно надо!
задача такова что нужно написать программу которая сортирует массивы из 1000, 5000 и 10000 элементов двумя видами сортировок и ввыводит время для каждой сортировки каждого массива.
вот код, но тут у меня выходит что сортировка пузырька сортирует массив из 1000 элементов быстрее чем сортировка втсавкой! пожалуйста помогите!

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
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
#include <iostream.h>
#include <time.h>
#include <fstream.h>
#include <stdlib.h>
 
void BUBBLE(int array[], int size)
{
             for(int i=0;i<size;i++)
            for(int j=0;j<(size-1);j++)
                       if (array[j]>array[j+1])
                       {
                             int b=array[j];
                         array[j]=array[j+1];
                             array[j+1]=b;
                       }
}
 
 
void INSERTION(int array[], int size)
{
        for(int i=1;i<size;i++)
           {
                int v=array[i];
                for(int j=i-1;(j>=0 && array[j]<v); j--)
                         {
                        v=array[j];
                        array[j+1]=array[j];
                        array[j+1]=v;
                         }
           }
}
 
void full(int array[],int size)
       {
             srand(time(0));
             for(int i=0;i<size;i++)
                      array[i] = 1+rand()%1000;
       }
 
main(){
 
 
 
int array_1[1000];
full(array_1,(sizeof(array_1)/4));
 
int array_2[5000];
full(array_2,(sizeof(array_2)/4));
 
int array_3[10000];
full(array_3,(sizeof(array_3)/4));
 
double xtime[1][2];
clock_t mytime=clock();
 
 
INSERTION(array_1,(sizeof(array_1)/4));
xtime[1][0]=(double)(clock()-mytime)/1000;
 
INSERTION(array_2,(sizeof(array_2)/4));
xtime[1][1]=(double)(clock()-mytime)/1000;
 
INSERTION(array_3,(sizeof(array_3)/4));
xtime[1][2]=(double)(clock()-mytime)/1000;
 
 
 
BUBBLE(array_1,(sizeof(array_1)/4));
xtime[0][0]=(double)(clock()-mytime)/1000;
 
BUBBLE(array_2,(sizeof(array_2)/4));
xtime[0][1]=(double)(clock()-mytime)/1000;
 
BUBBLE(array_3,(sizeof(array_3)/4));
xtime[0][2]=(double)(clock()-mytime)/1000;
 
 
cout<<"bubble: "<<endl;
cout<<(sizeof(array_1)/4)<<" : "<<xtime[0][0]<<endl;
cout<<(sizeof(array_2)/4)<<" : "<<xtime[0][1]<<endl;
cout<<(sizeof(array_3)/4)<<" : "<<xtime[0][2]<<endl<<endl;
 
 
cout<<"insertion: "<<endl;
cout<<(sizeof(array_1)/4)<<" : "<<xtime[1][0]<<endl;
cout<<(sizeof(array_2)/4)<<" : "<<xtime[1][1]<<endl;
cout<<(sizeof(array_3)/4)<<" : "<<xtime[1][2]<<endl<<endl;
 
 
return 0;}
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru