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

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

Войти
Регистрация
Восстановить пароль
 
Meekoland
0 / 0 / 0
Регистрация: 14.10.2016
Сообщений: 16
Завершенные тесты: 4
#1

Сортировка одномерного массива - C++

09.11.2016, 18:27. Просмотров 180. Ответов 1
Метки нет (Все метки)

Здравствуйте, помогите пожалуйста с написанием кода.
Дан одномерный массив. Его надо проверить отсортирован ли он по убыванию, если отсортирован по убыванию, то должно писать, что массив "Отсортирован по убыванию". Если не по убыванию, надо сделать ещё одну проверку, в ходе которой выяснится: отсортирован ли он вообще, или он отсортирован по возрастанию.

Всё что я смог написать:
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
#include <iostream>
 
using namespace std;
 
int main()
{
    int n; //
    printf("Количество элементов: ");
    scanf("%d", &n); 
    int mass[30];
    for(int i = 0; i < n; i++)
    {
    printf("Введите элемент: ");
    scanf("%d", &mass[i]); 
    } 
    printf("Исходный массив: ");
    for(int i = 0; i < n; i++)
    {
    printf("%d ", mass[i]);
    }
    printf (" \n");
    
    for(int i = 0; i < n; i++)
     {
        for(int r = 0; r < n-2; r++)
        {
         if(mass[r]<mass[r+1]);
         i++;         
        }
0
Лучшие ответы (1)
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.11.2016, 18:27
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Сортировка одномерного массива (C++):

Сортировка одномерного массива - C++
Дан одномерный массив А, состоящий из N элементов. Отсортировать все его элементы а) улучшенным методом пузырька; б) методом прямого...

Сортировка одномерного массива - C++
Люди!!!! Помогите студенту сдать гак. Надо упорядочить одномерный массив из вешественных элементов. Если подкините код, который нано...

Сортировка одномерного массива - C++
Здравствуйте пользователи! Написал программу &quot;Сортировка одномерного массива&quot;. #include &lt;iostream&gt; #include &lt;stdlib.h&gt; using...

Сортировка одномерного массива - C++
Ка реализовать такой способ : &quot;из всех элементов массива выбрать наименьший и поставить его на первое место и дальше начиная со второго...

Сортировка одномерного массива - C++
объясните пожалуйста алгоритм выполнения сортировки относительно компьютера(программы)

Сортировка одномерного массива - C++
Где ошибка? Нужно отсортировать элементы массива таким образом, чтобы сначала были размещены все положительные элементы, а затем все...

1
Catstail
Модератор
22639 / 11007 / 1784
Регистрация: 12.02.2012
Сообщений: 18,169
09.11.2016, 19:01 #2
Лучший ответ Сообщение было отмечено автором темы, экспертом или модератором как ответ
Здесь достаточно одного цикла:

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
#include <stdio.h>
#include <stdlib.h>
 
int is_sorted(int *A, int n)
{
    int i,s=0;
    for (i=1; i<n; i++)
     if (A[i-1] != A[i])
     {
        if (A[i-1] < A[i])
           s++;
        else
           s--;
        if (abs(s) != i) break;
     }      
    printf("%d\n",s); 
    if (s==(n-1)) return 1;
    if (s==(1-n)) return -1;
    return 0;
}                
 
int main(int argc, char *argv[])
{
 
  int X[]={1,0,-1,-2,-4,-5,-6,-7,-12,-34};
  int r;
  
  r=is_sorted(X,10);
  
  if (r > 0) printf("sorted by ascending\n");
  if (r < 0) printf("sorted by descending\n");
  if (r==0)  printf("unsorted\n");   
  
  system("PAUSE");  
  return 0;
}
1
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
09.11.2016, 19:01
Привет! Вот еще темы с ответами:

Сортировка одномерного массива - C++
Написать программу сортировки массива методом:Камнем, сортировка Шелла, пирамильная сортировка, сортировка слиянием. (массив из случайных...

Сортировка одномерного массива - C++
Изначально у нас двумерный массив. Его мы &quot;превращаем&quot; в одномерный. Дальше его нужно отсортировать по определенному закону: &gt;-10 и &lt;10;...

Сортировка одномерного массива - C++
Помогите, пожалуйста, разработать приложение сортировки одномерного массива! Может у кого есть рабочая программа или код:) Помогите!!!:(

Сортировка одномерного массива - C++
Массив из 10 целых чисел заполнить случайными числами от -5 до 5. Произвести сортировку массива. Вывести на экран исходный и...


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

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

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