Нестандартная сортировка массива.

[MafoR]

Всем доброго времени суток. Возник такой вопрос, как будет правильнее организовать сортировку массива, к примеру, вот такого вида 51655 в 55516 или 22622 в 22226. Значение чисел в массиве от 1 до 6, кол-во эл-ов 5. Идей как можно написать данную сортировку, к сожалению, пока нету =( но постоянно нахожусь в процессе обдумывания этой задачи =) Помогите, пожалуйста, заранее благодарю.

[Ozerich]

Алгоритм понял. Стучи в асю. За небольшую сумму реализую.

[netrino]

Если я верно понял, то можно вот так:

#include <iostream>
#include <ctime>

int getEqual(const int* v, int length, int index_beg)
{
	int index = -1;
	int value = v[index_beg];

	for(int i = index_beg + 1; i < length; i++) {
		if(value == v[i]) {
			index = i;
			break;
		}
	}

	return index;
}

int main()
{
	const int len = 10;
	int v[len];

	std::srand(std::time(NULL));

	for(int i = 0; i < len; i++) {
		v[i] = std::rand() % 5 + 1;
		std::cout << v[i] << ' ';
	}

	std::cout << std::endl;

	for(int i = 0, eq_index; i < len-1; i++)
		if( (eq_index = getEqual(v, len, i)) > 0 )
			std::swap(v[i+1], v[eq_index]);

	for(int i = 0; i < len; i++)
		std::cout << v[i] << ' ';

	std::cout << std::endl;

	std::cin.get();
	return 0;
}

навскидку, но идея должна быть ясна

[MafoR]

Спасибо большое.

[MafoR]

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

[netrino]

А нужно их по кол-ву одинаковых по убыванию сортировать? ) Следовало написать об этом в задании, Вы не находите? ) Программа, которую я написал, группирует вместе все одинаковые числа, в место, где это число встретилось впервые

[MafoR]

Я привел примеры, по которым все вроде очевидно =) Но раз это не так, прошу прошения, что так корява, сформулировал задание =)
Правильная формулировка:
Нужно отсортировать массив по количеству одинаковых цифр, по убыванию.
=)

[silent_1991]

Я бы делал так. Заводим массив из 6 элементов, скажем, int index[6]. Пробегаем по нашему входному массиву mas, для каждого встреченного элемента увеличиваем значение элемента массива index, для которого служит индексом наш элемент из mas. А затем просто выводим каждое i-е число index[i] раз (соответственно выводим сначала максимальное, затем сбрасываем значение, например, на -1, следующее максимальное и т.д.).

Если надо, код на чистом Си:

#include <stdio.h>

int max_index(int *mas, int n)
{
    int i;
    int max;
    
    max = 0;
    
    for (i = 0; i < n; i++)
    {
        if (mas[i] > mas[max])
        {
            max = i;
        }
    }
    
    return max;
}

int main()
{
    int mas[5];
    int index[6] = {0, 0, 0, 0, 0, 0};
    int nozero = 0;
    int i, j;
    
    printf("Vvedite elementi massiva (chislo ot 1 do 6):\n");
    
    for (i = 0; i < 5; i++)
    {
        printf("mas[%d] = ", i);
        scanf("%d", &mas[i]);
        
        if ((mas[i] <= 0) || (mas[i] >= 7))
        {
            printf("Znachenie elementov massiva dolzhno bit' v predelah ot 1 do 6!\nPovtorite vvod!\n");
            i--;
        }
    }
    
    for (i = 0; i < 5; i++)
    {
        index[mas[i] - 1]++;
    }
    
    for (i = 0; i < 6; i++)
    {
        if (index[i] != 0)
        {
            nozero++;
        }
    }
    
    for (i = 0; i < nozero; i++)
    {
        for (j = 0; j < index[max_index(index, 6)]; j++)
        {
            printf("%d ", max_index(index, 6) + 1);
        }
        
        index[max_index(index, 6)] = 0;
    }
    
    getch();
    return 0;
}

[MafoR]

Спасибо большое, щас попробую.