1 / 1 / 1
Регистрация: 02.10.2017
Сообщений: 17
1

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

13.11.2017, 02:06. Показов 3065. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Суть задания - Ввести одномерный массив из n элементов. Найти количество нулей и единиц. Отсортировать массив по неубыванию, методом прямого включения.
Я сделал первую половину задания, но не получается сортировка по возрастанию. Помогите пожалуйста, очень срочно нужно.
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
#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
 
using namespace std;
 
int main()
{
  int min, n, *mas, count = 0, count_1 = 0;
  cout « "Input n - ";
  cin » n;
  mas = new int[n];
  for (int i = 0; i < n; i++)
  {
    cout « i + 1 « "-th element = ";
    cin » mas[i];
    if (mas[i] == 0)
      count++;
    else {
      if (mas[i] == 1)
        count_1++;
    }
  }
 
 
  min = 0;
  for (int i = 1; i < n; i++)
    if (mas[min] > mas[i])
      min = i;
 
  cout « "Number of zeros = " « count « endl;
  cout « "Number of ones = " « count_1 « endl;
 
delete[] mas;
system("pause");
return 0;
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
13.11.2017, 02:06
Ответы с готовыми решениями:

Отсортировать (по неубыванию) методом прямого выбора массив целых чисел A[n], n> 100. Массив заполнить случайным образом
Во втором button сортировка не работает. Помогите( ...

Отсортировать массив методом прямого обмена по убыванию
Для последовательности из 11 введенных с клавиатуры чисел почитать и вывести на экран разность...

Отсортировать массив по убыванию двумя методами: «пузырька» и методом прямого выбора
Задание. Элементы массива задать с помощью счетчика случайных чисел. Сортировку элементов массива...

Отсортировать (по неубыванию) методом прямого выбора массив вещественных чисел
Отсортировать (по неубыванию) методом прямого выбора массив вещественных чисел A, n&gt; 100. Найти...

1
1 / 1 / 1
Регистрация: 24.11.2016
Сообщений: 14
13.11.2017, 02:28 2
Пожалуйста
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
#include "stdafx.h"
#include <stdlib.h>
#include <iostream>
#include <stdio.h>
 
using namespace std;
void inclusionSort(int *num, int size)
{
    // Для всех элементов кроме начального
    for (int i = 1; i < size; i++)
    {
        int value = num[i]; // запоминаем значение элемента
        int index = i;     // и его индекс
        while ((index > 0) && (num[index - 1] < value))
        {   // смещаем другие элементы к концу массива пока они меньше index
            num[index] = num[index - 1];
            index--;    // смещаем просмотр к началу массива
        }
        num[index] = value; // рассматриваемый элемент помещаем на освободившееся место
    }
}
int main()
{
    int min, n, *mas, count = 0, count_1 = 0;
    cout << "Input n - ";
    cin >> n;
    mas = new int[n];
    for (int i = 0; i < n; i++)
    {
        cout << i + 1 << "-th element = ";
        cin >> mas[i];
        if (mas[i] == 0)
            count++;
        else {
            if (mas[i] == 1)
                count_1++;
        }
    }
 
 
    min = 0;
    for (int i = 1; i < n; i++)
        if (mas[min] > mas[i])
            min = i;
 
    cout << "Number of zeros = " << count << endl;
    cout << "Number of ones = " << count_1 << endl;
    inclusionSort(mas, n);
    for(int i = 0; i < n; i++)
    {
        cout << mas[i]<<"\t";
    }
    delete[] mas;
    system("pause");
    return 0;
}
1
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
13.11.2017, 02:28
Помогаю со студенческими работами здесь

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

Отсортировать массив методом прямого выбора
Ввести с консоли массив целых чисел и отсортировать его методом прямого выбора. Вот код: ...

Отсортировать рабочий массив методом прямого обмена
ПРОГРАММИРОВАНИЕ ФАЙЛОВОГО ВВОДА/ВЫВОДА 1. Считать исходный массив (прил. 2) из указанного...

Как отсортировать массив методом прямого выбора?
Мне нужно заполнить массив из 8 элементов случайными числами от -8 до 12 и отсортировать методом...


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru