Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
NastiKor
1 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 101
#1

Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания - C++

26.10.2009, 19:34. Просмотров 1413. Ответов 8
Метки нет (Все метки)

На языке С.
Дан массив а[8]. Отсортировать в массиве А элементы так, чтобы элементы с четными индексами были рассортированы в порядке убывания, нечетные - возрастания

Не понимаю с чего начать...
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.10.2009, 19:34
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания (C++):

Упорядочить элементы массива с четными индексами в порядке возрастания - C++
Задан массив, содержащий N элементов. Упорядочить его элементы с четными индексами в порядке возрастания, а элементы с нечетными индексами...

Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в порядке убывания - C++
Привет. Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в порядке убывания. Вот тут я сделал массив...

Вывести все четные числа массива в порядке возрастания их индексов, а затем все нечетные в порядке убывания - C++
Дан целочисленный массив размера N.Вывести в начале все содержащиеся в данном массиве четные числа в порядке возрастания их индексов, а...

Расположить элементы первой половины одномерного массива в порядке возрастания, а второй - в порядке убывания - C++
Нужно расположить элементы первой половины одномерного массива в порядке возрастания, а второй половины массива в порядке убывания. Данная...

Вывести элементы массива с четными номерами в порядке убывания номеров - C++
Элементы массивов задать с помощью генератора случайных чисел (блок присваивания, команда Random). Вывести сначала весь массив в обычном...

Вывести вначале элементы с четными номерами, а затем с нечетными (все в порядке возрастания) - C++
Здравствуйте, ув. програмисты.. Раньше меня этот форум выручал, и сейчас надеюсь выручит... Я уже встречал тут это задание... Но это...

8
TanT
эволюционирую потихоньку
466 / 464 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
26.10.2009, 19:36 #2
пожалуй отсюда
все cout на printf и готово.
0
CyBOSSeR
Эксперт С++
2305 / 1675 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
26.10.2009, 19:38 #3
Когда то давно делал что-то подобное.
Смысл следующий:
1. Разбиваем наш на две части: одна с четными элементами, вторая с нечетными.
2. Сортируем первую часть, сортируем вторую часть.
Тогда дополнительные массивы не потребуются.
0
NastiKor
1 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 101
26.10.2009, 20:31  [ТС] #4
TanT, мы функции не проходили,увы, не понимаю я ту программу...

Добавлено через 53 секунды
Циклы как будут выглядеть? Вводить надо 3 переменных: i j k?

Добавлено через 4 минуты
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
for(int i=0;i<N;i++)
{
 
  { for(int j=0;j<N-1;j=j+2) // считает нечетные элементы
 
    { //сортировка нечетных элементов по убыванию
    }
  } 
 
 
 { for(int k=0;k<N-1;k=k+2) // считает нечетные элементы
    { //сортировкачетных элементов по возрастанию
    }
 } 
 
}
Добавлено через 47 минут
Не понимаю, я запуталась в количестве и последовательности циклов...как записать сортировку, я понимаю
0
Rififi
2360 / 1053 / 44
Регистрация: 03.05.2009
Сообщений: 2,656
26.10.2009, 20:57 #5
NastiKor,
тебе нужно будет украсть исходные тесты двух функций:
std:: partition и std::sort

поскольку они входят в поставку C++ - компилятора, найти их будет нетрудно - файл algorithm
0
NastiKor
1 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 101
26.10.2009, 21:08  [ТС] #6
Rififi, каким образом? не понимаю
0
valeriikozlov
Эксперт С++
4674 / 2500 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.10.2009, 21:08 #7
мы функции не проходили,
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
#include <stdio.h>
#include <conio.h>
void main()
 
{
    int mas[8]={100, 2, 1, 3, 6, 99, 4, 5}, i, j, temp, temp1; 
 for(i=0;i<6;i+=2)
 {
     temp=i;
     for(j=i+2; j<8; j+=2)
         if(mas[temp]<mas[j])
         {
             temp1=mas[temp];
             mas[temp]=mas[j];
             mas[j]=temp1;
         }
 }
for(i=1;i<7;i+=2)
 {
     temp=i;
     for(j=i+2; j<8; j+=2)
         if(mas[temp]>mas[j])
         {
             temp1=mas[temp];
             mas[temp]=mas[j];
             mas[j]=temp1;
         }
 }
for(i=0; i<8; i++) 
        printf("%d  ",mas[i]);
 getch();
}
0
NastiKor
1 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 101
26.10.2009, 21:17  [ТС] #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
36
37
38
39
40
41
42
43
44
45
46
// 23.2=Сортировка по индексам.cpp : Defines the entry point for the console application.
//
 
#include "stdafx.h"
#include "stdlib.h"
#include "conio.h"
 
 
int _tmain(int argc, _TCHAR* argv[])
{const int N=6;
int a[N],i,j,k;
float temp;
 
printf("Massiv a:\n");
for(int i=0;i<N;i++)
{
    scanf("%d", &a[i]);
}
 
 
 
    for(int j=0;j<N-1;j=j+2)
    {
        for(int i=0;i<N-j-1;i=i+2)
        {
             if(a[i]<a[i+2])
             {
                  temp=a[i];
                  a[i]=a[i+2];
                  a[i+2]=temp;
             }
        }
 
    }
 
 
 
printf("Massiv a2:\n");
for(int i=0;i<N;i++)
{
    printf("%d ", a[i]);
}
 
getch();
    return 0;
}
Эта программа работает только для нечетных индексов в сортировке по убывающей

Добавлено через 1 минуту
valeriikozlov, в вашем коде temp1 это что? почему мы меняем в конце на temp,а не на temp1 тогда?
0
valeriikozlov
Эксперт С++
4674 / 2500 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.10.2009, 21:27 #9
temp - текущий индекс, temp1 - переменная использующаяся для обмена значений переменных массива (при сортировке)
0
26.10.2009, 21:27
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2009, 21:27
Привет! Вот еще темы с ответами:

Отсортировать в порядке возрастания все положительные элементы массива - C++
В массиве из n вещественных чисел отсортировать в порядке возрастания все положительные элементы. Отрицательные и нулевые элементы оставить...

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

Расположить чётные числа массива в порядке возрастания, а нечётные в порядке убывания - C++
Требуется расположить чётные числа в порядке возрастания, а не чётные в порядке убывания. Относительного расположения чисел не менять. С...

Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае. - C++
пробовала сделать ,но выдаёт ошибки я не понимаю,что он требует ТЕКСТ ЗАДАЧИ. Даны два целых числа A и В (каждое в отдельной...


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

Или воспользуйтесь поиском по форуму:
9
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.