0 / 0 / 1
Регистрация: 17.12.2015
Сообщений: 24
1

Ввод и Вывод данных C++, Xcode

02.05.2016, 15:24. Показов 1995. Ответов 3

Сгенерировать одномерный массив из N случайных чисел xi ∈[0;1].
Отсортировать массив методом пузырька и методом слияния.
Подсчитать число сравнений, при использовании каждого метода.


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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#include <iostream>
#include <time.h>
#include <fstream>
#include <cmath>
#include <cstdlib>
using namespace std;
 
int count1 = 0;
int const Max=2000;
 
 
int bubble_sort(double *arr, int N)
{
    int k = N;
    int count = 0;
    bool f = true;
    double swap;
    while (f != false)
    {
        f = false;
        for (int i = 0; i<k - 1; i++)
        {
            if (arr[i]>arr[i + 1])
            {
                f = true;
                swap = arr[i];
                arr[i] = arr[i + 1];
                arr[i + 1] = swap;
            }
            count++;
        }
        
        k--;
    }
    return count;
}
 
int merge_sort(double *arr1, int left, int right) 
{
    if (left == right) return 0;
    int middle = (left + right) / 2;
    merge_sort(arr1, left, middle);
    merge_sort(arr1, middle + 1, right);
    int i = left;
    int j;
    j = middle + 1;
    int *tmp = new int [right];
    for (int step = 0; step < right - left + 1; step++) {
        count1++;
        if ((j > right) || ((i <= middle) && (arr1[i] < arr1[j]))) {
            tmp[step] = arr1[i];
            i++;
        }
        else {
            tmp[step] = arr1[j];
            j++;
        }
        
    }
    for (int step = 0; step < right - left + 1; step++) {
        arr1[left + step] = tmp[step];
    }
    return count1;
}
 
 
int main()
{
    
    ifstream in;
    ofstream out; 
    
 
    in.open("input.txt");
    out.open("output.txt");
    
    int N = 50;
    double arr[Max];
    double arr1[Max];
    int k = 0;
    while (k<20)
    {
        for (int i = 0; i<N; i++)
        {
            arr[i] = (double)rand() / RAND_MAX;
            arr1[i] = arr[i];
        }
        
        for(int i=0;i<N;i++)
            cout<<arr[i]<<" ";
        
        for(int i=0;i<N;i++)
        cout<<arr[i]<<" ";
        cout<<"\n"<<endl;
        for(int i=0;i<N;i++)
        cout<<arr1[i]<<" ";
        cout<<endl;
        
        cout << endl << endl; 
        cout << "Количество элементов: " << N << "" << "; Пузырек: " << bubble_sort(arr, N) << "" << "; Слияние: " << merge_sort(arr1, 0, N - 1) << endl;
        cout << endl;
        
        k++;
        N += 50;
    }
    return 0;
}

не понимаю, почему - то xcode отказывается читать файлы
необходимо создать только input.txt , а output.txt он должен создать сам и записать туда результат

Кто - нибудь видит проблему?
__________________
Помощь в написании контрольных, курсовых и дипломных работ здесь
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
02.05.2016, 15:24
Ответы с готовыми решениями:

Ввод структурированных данных в файл и вывод данных из этого файла на экран (сделать хранилище данных в файле)
Здравствуйте) помогите написать программу, осуществляющую ввод структурированных данных в файл и...

Реализовать ввод данных, вывод данных, поиск по номеру квартиры и возрасту
ввод данных, вывод данных, поиск по номеру квартиры и возрасту. Запись состоит из номера квартиры...

Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по номеру
Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по номеру. Каждая запись...

Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по номеру
Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по номеру. Каждая запись...

3
7102 / 6097 / 2780
Регистрация: 14.04.2014
Сообщений: 26,230
02.05.2016, 17:31 2
Где чтение/запись?
0
0 / 0 / 1
Регистрация: 17.12.2015
Сообщений: 24
02.05.2016, 20:24  [ТС] 3
nmcf,
C++
1
2
3
4
5
6
ifstream in;
    ofstream out; 
    
 
    in.open("input.txt");
    out.open("output.txt");
Как бы вот, но я сама не пойму как правильно сделать, я скинула вариантв котором меня только этот момент не утраивает.
Надеюсь вы сможете помочь разобраться
0
7102 / 6097 / 2780
Регистрация: 14.04.2014
Сообщений: 26,230
02.05.2016, 20:28 4
Это только файлы открываются. Само чтение и запись добавь.
0
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
02.05.2016, 20:28

Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по ФИО
Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по ФИО. Каждая...

Создать файл, обеспечить ввод данных, вывод данных, поиск по любому критерию
Составить программу, которая создаёт файл,обеспечивает ввод данных,вывод данных,поиск по любому...

Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по любому критерию
Составьте программу, которая обеспечивает ввод данных, вывод данных, поиск по любому критерию....

Голосовой ввод данных и вывод данных через динамики
На Android есть приложение &quot;Pasal N-IDE&quot; Там есть модули для ввода и вывода данных через микрофон...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2021, vBulletin Solutions, Inc.