Форум программистов, компьютерный форум CyberForum.ru

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

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

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

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

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

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

Упорядочить элементы массива с четными индексами в порядке возрастания C++
Упорядочить цифры в порядке возрастания/убывания C++
Не используя других массивов, отсортировать положительные элементы массива в порядке возрастания C++
C++ Выведите все числа от A до B включительно, в порядке возрастания, если A < B, или в порядке убывания в противном случае.
C++ Вывести вначале элементы с четными номерами, а затем с нечетными (все в порядке возрастания)
Первые десять элементов массива М(30) отсортировать в порядке возрастания, а остальные в порядке убывания C++
C++ Каждый чётный столбец квадратной матрицы расположить в порядке убывания, а каждый нечётный в порядке возрастания
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
TanT
эволюционирую потихоньку
 Аватар для TanT
464 / 462 / 43
Регистрация: 30.06.2009
Сообщений: 1,399
26.10.2009, 19:36     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания #2
пожалуй отсюда
все cout на printf и готово.
CyBOSSeR
Эксперт C++
 Аватар для CyBOSSeR
2297 / 1667 / 86
Регистрация: 06.03.2009
Сообщений: 3,675
26.10.2009, 19:38     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания #3
Когда то давно делал что-то подобное.
Смысл следующий:
1. Разбиваем наш на две части: одна с четными элементами, вторая с нечетными.
2. Сортируем первую часть, сортируем вторую часть.
Тогда дополнительные массивы не потребуются.
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 минут
Не понимаю, я запуталась в количестве и последовательности циклов...как записать сортировку, я понимаю
Rififi
 Аватар для Rififi
2332 / 1047 / 43
Регистрация: 03.05.2009
Сообщений: 2,656
26.10.2009, 20:57     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания #5
NastiKor,
тебе нужно будет украсть исходные тесты двух функций:
std:: partition и std::sort

поскольку они входят в поставку C++ - компилятора, найти их будет нетрудно - файл algorithm
NastiKor
1 / 1 / 0
Регистрация: 05.10.2009
Сообщений: 101
26.10.2009, 21:08  [ТС]     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания #6
Rififi, каким образом? не понимаю
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 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();
}
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 тогда?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.10.2009, 21:27     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания
Еще ссылки по теме:

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

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

Или воспользуйтесь поиском по форуму:
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4661 / 2487 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
26.10.2009, 21:27     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания #9
temp - текущий индекс, temp1 - переменная использующаяся для обмена значений переменных массива (при сортировке)
Yandex
Объявления
26.10.2009, 21:27     Отсортировать элементы с четными индексами в порядке убывания, нечетные - возрастания
Ответ Создать тему
Опции темы

Текущее время: 00:48. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru