Форум программистов, компьютерный форум, киберфорум
C для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.80/5: Рейтинг темы: голосов - 5, средняя оценка - 4.80
0 / 0 / 0
Регистрация: 28.12.2014
Сообщений: 2

Сортировка чисел в массиве

28.12.2014, 02:14. Показов 911. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
есть массив, в массиве числа записаны по порядку от 1 до ,,, (каждая цифра обозначает карту)
сначала колода карт находится в порядке
123456789....
потом мы меняем порядок ставим по убыванию
...987654321
дальше мы должны из стопки сверху взять карту и поочередно разложить колоду на две: получается, что на две делится одна состоит из четных чисел по возрастанию и вторая из нечетных по возрастанию,
и последнее нужно в итоге вывести на экран: сначала или колонку четных чисел, а потом нечетных или наоборот, в зависимости от того, какая цифра была первой после того, как мы поменяли порядок .
Помогите, пожалуйста!!! вопрос зачета!
Вот такие программы мы пишем, это сортировка по возрастанию
Желательно подписать все команды

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
#include "stdafx.h"
#include <cmath>
#include <cstdlib>
#include <cstdio>
 
int _tmain(int argc, _TCHAR* argv[])
 
{
    int n, tmp;
    scanf_s("%d", &n);
    int mas[36];
    int i, j;
    for (i = 0; i < n; i = i + 1){
        scanf_s("%d", &mas[i]);
    }
        for (i = 0; i < n; i = i + 1){
            for (j = i + 1; j < n; j++){
                if (mas[j] < mas[i]){
                    tmp = mas[i];
                    mas[i] = mas[j];
                    mas[j] = tmp; // числа в массиве меняются по возрастанию
                }
            }
        }
        for (i = 0; i < n; i = i + 1){
            printf("%d\n", mas[i]); //карты в обратном порядке
            }
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
28.12.2014, 02:14
Ответы с готовыми решениями:

Сортировка Хоара: Найти повторяющиеся элементы в массиве А, которые присутствуют в массиве В
#include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; int comp(const void * a, const void * b) { return *((int*)a) -...

Найти количество четных чисел в первом массиве и количество нечетных чисел во втором массиве
Даны два массива целых чисел А (15) и В (15). Найти количество четных чисел в первом массиве и количество нечетных чисел во втором массиве....

Найти в массиве чисел количество чисел, больших предыдущих элементов массива
Найти в массиве чисел количество чисел, больших предыдущих элементов массива.

3
 Аватар для dimabubyakin
161 / 122 / 85
Регистрация: 16.10.2013
Сообщений: 1,738
28.12.2014, 11:43
Не совсем понял что нужно конечно, но если нужно сделать так
0 1 2 3 4 5 6 7 8 9 => 1 3 5 7 9 0 2 4 6 8
То вот код)
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
#include <stdio.h>
#include <conio.h>
#define n 10
void sort(int *a)
{
    int t,tmp,i;
    do
    {
        t=0;
        for(i=0;i<n-1;i++)
            if(a[i]%2==0 && a[i+1]%2!=0)//тут мы проверяем четность/нечетность
            {
                t=1;
                tmp=a[i];
                a[i]=a[i+1];
                a[i+1]=tmp;
            }
        
    }while(t);
}
 
int main()
{   
    int i;
    int a[n] = {0,1,2,3,4,5,6,7,8,9};
    for(i=0;i<n;i++)
        printf("%2i",a[i]);
    printf("\n");
    sort(a);
    for(i=0;i<n;i++)
        printf("%2i",a[i]);
    printf("\n");
    getch();
    return 0;
}
1
 Аватар для chocobo
16 / 16 / 17
Регистрация: 22.06.2013
Сообщений: 73
Записей в блоге: 3
28.12.2014, 16:07
Четность лучше так - проверить первый элемент, если нечетный -> прибавить 1 и инкрементировать на 2. Работает в два раза быстрее.

if (N%2)
N++;

for(i=0;i<M;i+=2)
...
1
0 / 0 / 0
Регистрация: 28.12.2014
Сообщений: 2
11.01.2015, 21:41  [ТС]
спасибо огромное! очень помогли!
а что означает t=0, а потом оно равно 1???
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
11.01.2015, 21:41
Помогаю со студенческими работами здесь

Найти индексы положительных чисел и сумму отрицательных чисел в массиве
Найти индексы положительных чисел и сумму отрицательных чисел в целом одномерном массиве Заранее спасибо))

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

Сортировка в двумерном массиве
Доброй день. Помогите с программой на сортировку в двумерном массиве. Заранее спасибо. Дана матрица А(10х10). Отсортировать элементы,...

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

Сортировка строк в многомерном массиве
Здравствуйте! Есть такое задание, дана матрица (m,n) и в ней нужно отсортировать строки по возрастанию их среднеарифметических значений.


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
Расскажи мне о Мире, бродяга
kumehtar 12.11.2025
— Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru