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

Проверить является ли одномерный числовой массив упорядоченным по убыванию - C++

Восстановить пароль Регистрация
 
Мария09
0 / 0 / 0
Регистрация: 02.04.2014
Сообщений: 16
02.04.2014, 03:46     Проверить является ли одномерный числовой массив упорядоченным по убыванию #1
Проверить является ли одномерный числовой массив упорядоченным по убыванию
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.04.2014, 03:46     Проверить является ли одномерный числовой массив упорядоченным по убыванию
Посмотрите здесь:

Дан одномерный массив. Расположить ненулевые элементы по убыванию C++
C++ Определить является ли массив упорядоченным по убыванию
C++ Объединить эти массивы так, чтобы результирующий целочисленный массив D (размера NA + NB + NC) остался упорядоченным по убыванию.
C++ Одномерный массив - сортировка по убыванию
C++ Одномерный массив 10 символов.упорядочить по убыванию
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
newb_programmer
 Аватар для newb_programmer
237 / 237 / 19
Регистрация: 03.09.2011
Сообщений: 553
02.04.2014, 03:53     Проверить является ли одномерный числовой массив упорядоченным по убыванию #2
Мария09,
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <iostream>
#include <ctime>
using namespace std;
bool check(int* x,int n) {
    for (int i=0;i<n;i++)
        if (x[i]<x[i+1])
            return false;
    return true;
}
 
int main(){
    const int size=5;
    int A[]={4,3,2,1,0};
    if (check(A,size))
        cout<<"Massiv yporyado4en po ybuvaniy!\n";
    else
        cout<<"Massiv ne yporyado4en po ybuvaniy!\n";
    system("pause");
    return 0;
}
Мария09
0 / 0 / 0
Регистрация: 02.04.2014
Сообщений: 16
02.04.2014, 04:09  [ТС]     Проверить является ли одномерный числовой массив упорядоченным по убыванию #3
вы мне очень помогли
IrineK
Заблокирован
02.04.2014, 05:22     Проверить является ли одномерный числовой массив упорядоченным по убыванию #4
newb_programmer,

в этом фрагменте:
C++
1
2
for (int i=0;i<n;i++)
        if (x[i]<x[i+1])
при i = n-1 будет проверяться x[n-1] и x[n]. Т.е. с x[n] мы выходим за границы массива.
В "лучшем" случае там будет мусор.

Поэтому:
C++
1
2
for (int i=0;i<n-1;i++)
        if (x[i]<x[i+1])
Yandex
Объявления
02.04.2014, 05:22     Проверить является ли одномерный числовой массив упорядоченным по убыванию
Ответ Создать тему
Опции темы

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