Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
0 / 0 / 0
Регистрация: 29.10.2016
Сообщений: 20
1

Распределяющая сортировка массива

27.10.2018, 14:42. Показов 1278. Ответов 0
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Здравствуйте, вот пример распределяющей сортировки массива по возрастанию. Как сделать сортировку по убыванию?
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
void SortRasp(int n) {
     int j,temp,u,v;
 u=0;v=10;
    int *c=(int*)malloc(n*sizeof(int));//Память под счетчики
 for(i=0;i<n;i++) c[i]=0;//Обнуление счетчиков
 for(i=0;i<10;i++)
 {
  if (c[exam[i].ball-u]==0)//Проверка: был ли подсчет для ключа
  {
  for(j=0;j<10;j++)
  if (exam[j].ball==exam[i].ball) c[exam[i].ball-u]+=1;//Подсчет кол-ва элементов,
                               //равных ключу
  }
 }
 for(i=1;i<n+1;i++)
   c[i]=c[i]+c[i-1];//Суммирование
 int *b=(int*)malloc(10*sizeof(int));//Выделение памяти под  вспом. массив
 for(j=9;j>-1;j--)
  {
   i=c[exam[j].ball-u]-1;
   b[i]=exam[j].ball;
   c[exam[j].ball-u]-=1;
  }
 free(c);//Освобождение памяти, выделенной для счетчиков
 for(i=0;i<10;i++) exam[i].ball=b[i];//Обновление исходного массива
 free(b);//Освобождение памяти, выделенной для вспом. массива
 printf("\nArray:\n");
 for(i=0;i<10;i++)
 cout << exam[i].ball << " ";
}
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.10.2018, 14:42
Ответы с готовыми решениями:

Распределяющая сортировка
Имею такой код #include &lt; iostream &gt; #include &lt; cstdlib &gt; #include &lt; ctime &gt; #include &lt;...

Распределяющая сортировка
Разбираю данную сортировку из вот этого материала http://algolist.manual.ru/sort/faq/q11.php и...

Быстрая сортировка(сортировка Хоара). Отсортировать фрагмент массива
Мне нужно отсортировать фрагмент массива, расположенный между первым и последним отрицательным...

Сортировка массива: перенести положительные числа в начало, а отрицательные - в конец массива
Дан вещественный массив A(N). Отсортировать его таким образом, чтобы все положительные числа...

0
27.10.2018, 14:42
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
27.10.2018, 14:42
Помогаю со студенческими работами здесь

Сортировка массива. Ошибка после ввода размерности массива
подскажите почему после ввода размерности массива выдает ошибку #include&lt;iostream&gt;...

Сортировка массива структур через сортировку массива указателей
Ошибка возникает в функции void sort(student **ppStud, int k, char ch). Кто видит ошибку -...

Сортировка массива, вместо массива выводит мусор
Здравствуйте Уважаемые жители форума! Есть рабочий код сортируем массив выбором поиск...

Указатели массива и сортировка массива
Доброго времени суток, вот бьюсь над проблемой, нужна программа которая б сортировку динамического...


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru