Сортировка массива: одинаковые числа стоят рядом

@Александра_99 · Регистрация: 23.11.2016

Студворк — интернет-сервис помощи студентам

Помогите, пожалуйста отсортировать массив таким образом, чтоб одинаковые стояли рядом.
Исходный массив: 2 1 2 4 2 2 1
Упорядоченный: 2 2 2 2 1 1 4
Мой вариант(вылетает)

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
template <class T>
void NormVyvod(T *mas, int n)
{
    for (int i = 0; i < n; i++)
    {
        for (int j = i; j < n; j++)
        {
            if (Compare(mas[i], mas[j]))
            {
                T tmp = mas[i];
                mas[i] = mas[j];
                mas[j] = tmp;
            }
            else continue;
        }
    }
    for (int i = 0; i<n; i++)
        cout << mas[i] << ' ';
    cout << endl;

@_Ivana · 22.03.2017, 00:58

Просто отсортировать не вариант? Если нет - то каков критерий? Встретили первое ранее не встреченное - сгребаем к нему остальные и идем дальше встречать?

@Александра_99 · 22.03.2017, 01:35 **[ТС]**

_Ivana, да именно так. Встретили первое ранее не встреченное-к нему остальные и т.д.

@TheCalligrapher · 22.03.2017, 01:38

Сообщение от Александра_99

Встретили первое ранее не встреченное-к нему остальные

А относительный порядок групп - оговаривается или может быть произвольным?

@_Ivana · 22.03.2017, 01:54

На примере интов, в темплейтах не силен

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
void NormVyvod(int *mas, int n) {
    int i=0;
    while(i<n) {
        int k=i+1;
        for (int j=k; j<n; j++) {
            if (mas[i]==mas[j])
            {
                int tmp = mas[k];
                mas[k] = mas[j];
                mas[j] = tmp;
                k++;
            }
        }
        i=k;
    }
}

@Александра_99 · 22.03.2017, 01:54 **[ТС]**

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

@_Ivana · 22.03.2017, 01:57

Сообщение от Александра_99

Надо отсортировать эл-ты по убыванию частоты их встречаемости.

О, какие подробности выясняются

А сначала, как настоящая девушка, интриговала и обманывала

Сообщение от Александра_99

_Ivana, да именно так. Встретили первое ранее не встреченное-к нему остальные и т.д.

Ждем продолжения интриги

@Александра_99 · 22.03.2017, 02:07 **[ТС]**

_Ivana, Огромное вам спасибо

Сейчас протестила-работает!

@_Ivana · 22.03.2017, 02:09

Александра_99, да не за что

Только

1) не вижу спасиба - ни огромного ни маленького
2) оно работает именно так, как вы написали вначале. Но не так, как написали потом

@TheCalligrapher · 22.03.2017, 02:27

Сообщение от Александра_99

Сейчас протестила-работает!

Хм.. Так а как же:

Сообщение от Александра_99

Надо отсортировать эл-ты по убыванию частоты их встречаемости.

???

@_Ivana · 22.03.2017, 02:28

TheCalligrapher, так на тестовом приведенном примере оно волшебным образом совпадает

Новые блоги и статьи Все статьи Все блоги /
Загрузка PNG-файла с альфа-каналом с помощью библиотеки SDL3_image на Android 8Observer8 27.01.2026 Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .	влияние грибов на сукцессию anaschu 26.01.2026 Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .	Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android 8Observer8 26.01.2026 Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .	Установка Android SDK, NDK, JDK, CMake и т.д. 8Observer8 25.01.2026 Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf 8Observer8 25.01.2026 Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .	Использование SDL3-callbacks вместо функции main() на Android, Desktop и WebAssembly 8Observer8 24.01.2026 Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .	моя боль iceja 24.01.2026 Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .	Модель сукцессии микоризы anaschu 24.01.2026 Решили писать научную статью с неким РОманом

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	22.03.2017, 00:58
	Просто отсортировать не вариант? Если нет - то каков критерий? Встретили первое ранее не встреченное - сгребаем к нему остальные и идем дальше встречать? 0

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	22.03.2017, 01:35 [ТС]
	_Ivana, да именно так. Встретили первое ранее не встреченное-к нему остальные и т.д. 0

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	22.03.2017, 01:54 [ТС]
	TheCalligrapher, да. Надо отсортировать эл-ты по убыванию частоты их встречаемости. Саму программу я написала, но вот вывод плохой: первые ставит как надо, а вот с остальными проблемы 0

@Александра_99 0 / 0 / 0 Регистрация: 23.11.2016 Сообщений: 30
	22.03.2017, 02:07 [ТС]
	_Ivana, Огромное вам спасибо Сейчас протестила-работает! 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	22.03.2017, 02:09
	Александра_99, да не за что Только 1) не вижу спасиба - ни огромного ни маленького 2) оно работает именно так, как вы написали вначале. Но не так, как написали потом 0

@_Ivana 4949 / 2289 / 287 Регистрация: 01.03.2013 Сообщений: 5,989 Записей в блоге: 32
	22.03.2017, 02:28
	TheCalligrapher, так на тестовом приведенном примере оно волшебным образом совпадает 0