Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
VilgelmiPage
0 / 0 / 0
Регистрация: 26.09.2018
Сообщений: 9
1

Сортировка подсчетом. Исправить программу.

14.01.2019, 20:57. Просмотров 44. Ответов 2

Сортировка подсчетом. Выходной массив заполняется значениями “-1”. Затем для каждого элемента определяется его место в выходном массиве путем подсчета количества элементов строго меньших данного. Естественно, что все одинаковые элементы попадают на одну позицию, за которой следует ряд значений “-1”. После чего оставшиеся в выходном массиве позиции со значением “-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
#include <iostream>
using namespace std;
 
 
int main()
{
    int i, n;
    int ind, j;
    int A[] = { 1, 44, 275, 713, 80, 12, -93, -48, 9, 40 };
    n = 10;
    int *c = new int[n];
    for (int i = 0; i < n; i++)
        c[i] = -1;
 
    for (i = 0; i < n; i++) {
        for (ind = 0, j = 0; j < n; j++)
            if (A[j] < A[i]) ind++;
        c[ind] = A[i];
    }
    for (i = 0; i < n; i++)
        if (c[i] == -1) c[i] = c[i - 1];
    for (i = 0; i < n; i++)
        cout << c[i] << " ";
    system("pause");
    return 0;
}
программа написана, но как-то очень сложно (для меня)
можете пожалуйста упростить
и сделать воод элементов массива рандомом
спасибо огромное заранее!!!!
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
14.01.2019, 20:57
Ответы с готовыми решениями:

Исправить сортировку подсчетом
Всем привет! Есть программа сортировки подсчетом #include &lt;fstream&gt; #include &lt;iostream&gt; using...

Сортировка подсчетом и LSD сортировка
Кто может дать реализацию сортировки подсчетом и lsd сортировки на C?

Сортировка подсчетом с++
Всем привет. Есть такая проблемка. vs2010 выдает &quot;Прекращена работа программы&quot;. Задание - ввод...

сортировка подсчетом!
нужно написать програму, которая будет сортировать масив, методом подсчета! А так же во время...

Сортировка подсчетом
Есть код: #include &quot;head.h&quot; void main() { setlocale(LC_ALL,&quot;.1251&quot;); int...

2
ReDoX
193 / 141 / 104
Регистрация: 01.07.2015
Сообщений: 516
14.01.2019, 23:05 2
Цитата Сообщение от VilgelmiPage Посмотреть сообщение
программа написана, но как-то очень сложно (для меня)
Что не понятно?

Цитата Сообщение от VilgelmiPage Посмотреть сообщение
можете пожалуйста упростить
Как можно упростить программу, не зная, что не понятно?

Цитата Сообщение от VilgelmiPage Посмотреть сообщение
и сделать воод элементов массива рандомом
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
#include <random>
 
using namespace std;
 
int main() {
  random_device rd;
  mt19937 eng(rd());
  uniform_int_distribution<int> dist(-10, 10);
 
  const int n = 10;
 
  int a[n];
 
  for (int i = 0; i < n; ++i)
    a[i] = dist(eng);
}
0
Максимильяныч
0 / 0 / 0
Регистрация: 24.12.2017
Сообщений: 12
14.01.2019, 23:52 3
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
#include <iostream>
using namespace std;
 
 
int main()
{
    int i, n;
    int ind, j;
    int A[10];
    
    for(int i=0; i<10; i++)
    {
      A[i]=rand()%20; //заполнение рандомными числами
    }
 
    int *c = new int[n];
    for (int i = 0; i < n; i++)
    {
        c[i] = -1;
    }
    
   for (i = 0; i < n; i++) 
   {
        for (ind = 0, j = 0; j < n; j++)
            if (A[j] < A[i]) ind++;
        c[ind] = A[i];
    }
    for (i = 0; i < n; i++)
        if (c[i] == -1) c[i] = c[i - 1];
    for (i = 0; i < n; i++)
        cout << c[i] << " ";
    system("pause");
    return 0;
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
14.01.2019, 23:52

Сортировка подсчетом
Нужно написать код, который будет сортировать большие числа подсчетом. У меня программа вылетает...

Сортировка подсчетом
Доброго времени суток. Написал код, вот только выдает ошибку: error C2061: синтаксическая ошибка:...

Сортировка распределяющим подсчетом
если у кого то есть материал по данной сортировке, выложите плиз, а то в инете про эту сортировку...


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

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

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