Упорядочить только только четные элементы массива, нечетные оставить на своих местах

@Bestear · Регистрация: 30.04.2014

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

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

C++

void CountSort(int *a, int n)
{
    int *count, m, i, j, k, min, max;
    count = NULL;
    min = max = a[0];
    for ( i = 0; i < n; i++)
                if (a[i] < min)
                min = a[i];
            else if (a[i]>max)
                max = a[i];
            m = max - min + 1;
            count = (int*)calloc(m, sizeof(int));
            for (i = 0; i < n; i++)
                count[a[i] - min]++;
            k = 0;
            for (i = 0; i < m; i++)
                for (j = 0; j < count[i]; j++)
                    a[k++] = i + min;
            free(count);        
}

@Fear1911 · 11.05.2014, 19:15

Bestear, if(число%2==0){}

@Bestear · 11.05.2014, 19:26 **[ТС]**

ну понятно, а куда это приписать?

@castorsky · 11.05.2014, 19:33

Bestear, предлагаю следующий вариант: создаем массив структур (структура хранит индекс элемента в исходном массиве и значение элемента массива) всех четных элементов массива. Сортируем этот массив по значению, меняем числа в исходном массиве на числа из массива структур по индексам из него же. Либо тоже самое, но без структур, а с указателями.

@Bestear · 11.05.2014, 20:03 **[ТС]**

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

Добавлено через 26 минут
ау)

@korvin_ · 11.05.2014, 20:44

Например:

C

#include <u.h>
#include <libc.h>
 
void
sort(int *vector, int *indexes, uint size)
{
    int i, j, icur, imin, tmp;
 
    for (i = 0; i < size-1; i++) {
        imin = indexes[i];
        for (j = i+1; j < size; j++) {
            icur = indexes[j];
            if (vector[icur] < vector[imin])
                imin = icur;
        }
        icur = indexes[i];
        if (imin != icur) {
            tmp = vector[imin];
            vector[imin] = vector[icur];
            vector[icur] = tmp;
        }
    }
}
 
void
println(int *vector, uint size)
{
    int i;
    for (i = 0; i < size; i++)
        print("%3d ", vector[i]);
    print("\n");
}
 
#define N 10
 
void
main(void)
{
    int i, vector[N], indexes[N];
    uint n;
 
    srand(nsec());
    for (i = 0; i < N; i++)
        vector[i] = nrand(N*N);
 
    n = N/2;
    for (i = 0; i < n; i++)
        indexes[i] = i*2;
 
    println(vector, N);
    sort(vector, indexes, n);
    println(vector, N);
 
    exits(0);
}

Bash

1 2	49 8 33 1 31 43 91 38 45 18 31 8 33 1 45 43 49 38 91 18

@castorsky · 11.05.2014, 20:48

Bestear, Вот пример.

C

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
 
int * setEvents (int * a, const int s, int * counter) {
    int * ptr, i = 0;
    *counter = 0;
 
    ptr = malloc(s * sizeof(int));
 
    for(; i < s; i++) {
 
        if (a[i] % 2 == 0) {
            (*counter)++;
            ptr[(*counter) - 1] = a[i];
        }
    }
 
    ptr = realloc(ptr, (*counter) * sizeof(int));
    return ptr;
}
 
void setEventValues(int * src, int * dst, const int s) {
 
    int i = 0, *p = src;
 
    for(; i < s; i++)
        if (dst[i] % 2 == 0) {
            dst[i] = *p;
            p++;
        }
}
 
int comp(const void *i, const void *j) {
  return *(int *)i - *(int *)j;
}
 
int main() {
 
    int a[] = {9, 8, 7, 6, 5, 4, 3, 2, 1};
    int sizeEvents;
    /*создаем массив четных чисел*/
    int * events = setEvents(a, 9, &sizeEvents);
    /*сортируем массив четных чисел*/
    qsort(events, sizeEvents, sizeof(int), comp);
    /*записываем четные числа обратно в исходный массив*/
    setEventValues(events, a, 9);
 
    for(sizeEvents = 0; sizeEvents < 9; sizeEvents++)
        printf("%3i", a[sizeEvents]);
    putchar('\n');
 
    return 0;
}

@Bestear · 12.05.2014, 00:59 **[ТС]**

Наверно я неправильно сформулировал просьбу. Помогите пожалуйста переделать МОЮ сортировку подсчетом так, чтобы функция сортировала только четные элементы, а нечетные оставить на своих местах. Мне нужно усвоить именно эту сортировку. Мне кажется, нужно добавить

Сообщение от Fear1911

if(число%2==0)

только не знаю куда и как добавить, чтобы работало

Добавлено через 1 час 56 минут
ало)

Добавлено через 2 часа 9 минут
есть тут кто?)

@Fear1911 7 / 4 / 14 Регистрация: 05.02.2014 Сообщений: 131
	11.05.2014, 19:15	2
	Bestear, if(число%2==0){} 0

@Bestear 0 / 0 / 0 Регистрация: 30.04.2014 Сообщений: 77
	11.05.2014, 19:26 [ТС]	3
	ну понятно, а куда это приписать? 0

@castorsky 1978 / 1082 / 87 Регистрация: 29.11.2013 Сообщений: 3,353
	11.05.2014, 19:33	4
	Bestear, предлагаю следующий вариант: создаем массив структур (структура хранит индекс элемента в исходном массиве и значение элемента массива) всех четных элементов массива. Сортируем этот массив по значению, меняем числа в исходном массиве на числа из массива структур по индексам из него же. Либо тоже самое, но без структур, а с указателями. 1

@Bestear 0 / 0 / 0 Регистрация: 30.04.2014 Сообщений: 77
	11.05.2014, 20:03 [ТС]	5
	мы не прошли структуры. Просто мне нужно как то переделать мою сортировку подсчетом так, чтобы функция сортировала только четные элементы, а нечетные оставляла на своих местах. Добавлено через 26 минут ау) 0

@Bestear 0 / 0 / 0 Регистрация: 30.04.2014 Сообщений: 77
	12.05.2014, 00:59 [ТС]	8
	Наверно я неправильно сформулировал просьбу. Помогите пожалуйста переделать МОЮ сортировку подсчетом так, чтобы функция сортировала только четные элементы, а нечетные оставить на своих местах. Мне нужно усвоить именно эту сортировку. Мне кажется, нужно добавить Сообщение от Fear1911 if(число%2==0) только не знаю куда и как добавить, чтобы работало Добавлено через 1 час 56 минут ало) Добавлено через 2 часа 9 минут есть тут кто?) 0