Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.86/7: Рейтинг темы: голосов - 7, средняя оценка - 4.86
4 / 3 / 1
Регистрация: 28.11.2019
Сообщений: 53
1

Работа с указателями

04.02.2020, 22:07. Показов 1296. Ответов 3
Метки нет (Все метки)

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
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
#include <stdio.h>
#include <stdlib.h>
 
void max_sorting(int *array, int n);
 
int main()
{
    const int array_lenght = 10;
    int *array = (int*)malloc(array_lenght*sizeof(int));
    printf("Enter array elements: ");
    for(int i = 0; i < array_lenght; i++)
    {
        scanf("%d", &array[i]);
    }
    max_sorting(array, array_lenght);
    printf("Sorted array: ");
    for(int i = 0; i < array_lenght; i++)
    {
        printf("%d ", array[i]);
    }
    printf("\n");
    free(array);
    system("Pause");
    return 0;
}
 
void max_sorting(int *array, int n)
{
    int max = array[0];
    for(int i = 0; i < n; i++)
    {
        if(max < array[i])
        {
            max = array[i];
        }
    }
    int temp;
    for(int i = 0; i < n-1; i++)
    {
        for(int j = n-1; j > i; j--)
        {
            if(max <= (array[j]+max*0.2) && (array[j]+max*0.2) <= (max+max*0.4))
            {
                temp = array[j];
                array[j] = array[j-1];
                array[j-1] = temp;
            }
        }
    }
    return;
}
Добавлено через 6 минут
Нужно написать программу, которая преобразует массив таким образом, чтобы сначала располагались
элементы, которые отличаются от максимального не больше чем на 20%, а затем все остальные.
Сортировка работает, но чуток неверно: рушит порядок элементов (пример ниже).

Входной массив: 34 37 28 16 44 36 37 43 50 22
Выходной массив: 50 43 44 34 37 28 16 36 37 22
Должно быть: 44 43 50 34 37 28 16 36 37 22
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
04.02.2020, 22:07
Ответы с готовыми решениями:

Работа с указателями
Нужно с помощью функции и указателей вывести три рандомно введёных числа в порядке возрастания....

Работа с указателями
объясните пожалуйста, что происходит во второй и последней строчке кода: int *tmp_1;...

Работа с указателями
#define*_CRT_SECURE_NO_WARNINGS #include*&lt;stdio.h&gt; #include*&lt;malloc.h&gt; #include*&lt;stdlib.h&gt;...

Работа с указателями
Есть два массива, как с помощью указателей их связать, чтоб потом один отсортировать по другому.

3
2495 / 1096 / 489
Регистрация: 17.11.2018
Сообщений: 2,788
05.02.2020, 00:51 2
Лучший ответ Сообщение было отмечено Ashoka007 как решение

Решение

так попробуй:
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
void max_sorting( int *array, int n )
{
    int max = array[0];
    for( int i = 0; i < n; i++ )
    {
        if( max < array[i] )
        {
            max = array[i];
        }
    }
    for( int i = 0; i < n - 1; i++ )
    {
        for( int j = i; j < n; j++ )
        {
            if( max <= ( array[j] + max * 0.2 ) )
            {
                int temp = array[j];
                int k;
                for( k = j; k > i; k-- )
                    array[k] = array[k - 1];
                array[k] = temp;
                break;
            }
        }
    }
    return;
}
1
1272 / 1029 / 470
Регистрация: 25.12.2016
Сообщений: 3,333
05.02.2020, 09:18 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
void max_sort(int *v, int n)
{
    int max = v[0];
    for (int i=1; i<n; i++)
    {
        if (v[i] > max)
            max = v[i];
    }
 
    int head = 0;
    
    for (int i=0; i<n; i++)
    {
        if ( abs(v[i]-max) > 0.2*max )
            continue;
 
        int t = v[i];
 
        for (int j=i; j > head; j--) {
            v[j] = v[j-1];
        }
 
        v[head++] = t;
    }
}
2
4 / 3 / 1
Регистрация: 28.11.2019
Сообщений: 53
05.02.2020, 18:00  [ТС] 4
Спасибо большое! Разобрался, вродь.
0
05.02.2020, 18:00
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
05.02.2020, 18:00
Помогаю со студенческими работами здесь

Работа с массивами и указателями
I. Пусть v1 = v2 = 0; v3=1.5; vi= i+1/i2+1*vi-1-vi-2*vi-3 i=4,5,6 Дано натуральное n (n&gt;=4)....

Работа с указателями в тестовом файле
изначально была задача:отсортировать файл(текстовый) по значениям Nго столбца. Я считываю строки и...

Работа с указателями - прокомментировать код
у меня такая прозьба объясните пожалуста по подробние что означает каждая строчка этой программы:...

Работа с указателями - поменять числа
Здравствуйте. Пытаюсь разобраться в работе с указателями. Подскажите в чем моя ошибка. Вот пример...


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

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