Определить, является ли расположение чисел в массиве упорядоченным

@fasfyd3 · Регистрация: 19.12.2020

Студворк — интернет-сервис помощи студентам

Напишите программу по заданию на C#.

Задано пять произвольных целых чисел (элементы массива). Определить, является ли их расположение в массиве упорядоченным (т.е. по возрастанию или по убыванию) или неупорядоченным.

@JustinTime · 19.12.2020, 13:00

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
static bool Check(int[] array, bool ask)
{
    for(int i=0; i<array.Length-1;i++) 
        if((ask && (array[i] > array[i+1])) || (!ask &&(array[i] < array[i+1]))) return false;
    return true;
}
 
static void PrintCheck(int[] a)
{
    if(Check(a, true))
    {
        Console.WriteLine("Упорядочен по возрастанию");
    }
    else if(Check(a, false))
    {
        Console.WriteLine("Упорядочен по убыванию");
    }
    else
    {
        Console.WriteLine("Не упорядочен");
    }
}
 
var a = new[]{1,2,3,4,5};
var b = new[]{5,4,3,2,1};
var c = new[]{1,3,2,5,4};
PrintCheck(a);
PrintCheck(b);
PrintCheck(c);

Добавлено через 11 минут
Решение за 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
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
void Main()
{
    var a = new[]{1,2,3,4,5};
    var b = new[]{5,4,3,2,1};
    var c = new[]{1,3,2,5,4};
    PrintCheck(a);
    PrintCheck(b);
    PrintCheck(c);
}
 
enum Order
{
   Asc,
   Dsc,
   None
}
static Order Check(int[] a)
{
    Order res = Order.Asc;
    if(a.Length > 1)
    {
       bool asc = a[0] <= a[1];
       res = asc ? Order.Asc : Order.Dsc;
       for(int i=0; i<a.Length-1;i++) 
       {
           if(asc && (a[i] > a[i+1]))
           { 
               return Order.None;
           }
           else if(!asc && (a[i] < a[i+1])) 
           {
               return Order.None;
           }
       }
    }
    return res;   
}
 
static void PrintCheck(int[] a)
{
    switch(Check(a))
    {
        case Order.Asc:
            Console.WriteLine("Упорядочен по возрастанию");
        break;
        case Order.Dsc:
            Console.WriteLine("Упорядочен по убыванию");
        break;
        case Order.None:
            Console.WriteLine("Не упорядочен");
        break;
    }
}

@QuakerRUS · 27.12.2020, 18:43

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        int[] a = new int[] { 1, 2, 3, 4, 5 };
        Console.WriteLine("Ascending:  {0}", a.SequenceEqual(a.OrderBy(x => x)));
        Console.WriteLine("Descending: {0}", a.SequenceEqual(a.OrderByDescending(x => x)));
        Console.WriteLine("Unsorted:   {0}", !a.SequenceEqual(a.OrderBy(x => x)) && !a.SequenceEqual(a.OrderByDescending(x => x)));
        Console.ReadKey();
    }
}

Добавлено через 18 минут
Или так, чтобы дважды не проверять.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        int[] a = new int[] { 1, 2, 3, 4, 5 };
        bool f;
        Console.WriteLine("Ascending:  {0}", f = a.SequenceEqual(a.OrderBy(x => x)));
        Console.WriteLine("Descending: {0}", f |= a.SequenceEqual(a.OrderByDescending(x => x)));
        Console.WriteLine("Unsorted:   {0}", !f);
        Console.ReadKey();
    }
}

Добавлено через 8 минут
Если проверка на одновременность возрастания и убывания не требуется (кейс с одинаковыми значениями), то можно вообще так:

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        int[] a = new int[] { 1, 2, 3, 4, 5 };
        Console.WriteLine(a.SequenceEqual(a.OrderBy(x => x)) ? "Ascending" :
                          a.SequenceEqual(a.OrderByDescending(x => x)) ? "Descending" : "Unsorted");
        Console.ReadKey();
    }
}

@JustinTime · 27.12.2020, 20:23

QuakerRUS, так должно быстрее работать

C#
1
2
3
4
5
6
var source = new int[] { 3, 2, 1};
var t = source.Zip(source.Skip(1), (a, b) => (a <= b, a >= b))
.Aggregate((true, true), (k, next) => (k.Item1 &= next.Item1, k.Item2 &= next.Item2));
var isSorted = t.Item1 || t.Item2 ? source[0] > source[source.Length - 1] ?
                                               "Descending" : "Ascending" : "Unsorted";
Console.Write(isSorted);

@QuakerRUS · 27.12.2020, 21:41

Сообщение от uzhsoft

так должно быстрее работать

Можно еще ускорить, если предусмотреть останов при нарушении последовательности (например, через Any).

Добавлено через 19 минут
Например, так.

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
using System;
using System.Linq;
 
class Program
{
    static void Main()
    {
        int[] a = new int[] { 1, 2, 3, 4, 5 };
        Console.WriteLine(Enumerable.Range(1, a.Length - 1).Any(x => a[x - 1] != a[x] && a[x - 1] < a[x] !=
                          a[0] < a[a.Length - 1]) ? "Unsorted" : a[0] <= a[a.Length - 1] ? "Ascending" : "Descending");
        Console.ReadKey();
    }
}

@Diamante · 27.12.2020, 22:24

чет вы тут перестарались

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
        static bool IsOrdered<T>(T[] arr) where T:IComparable
        {
            for (int i = 1; i < arr.Length - 1; i++)
            {
                if (arr[i - 1].CompareTo(arr[i])!= arr[i].CompareTo(arr[i + 1])) return false;
            }
            return true;
        }
        static void Main(string[] args)
        {
            var a = new[] { 1, 2, 3, 4, 5 };
            var b = new[] { 5, 4, 3, 2, 1 };
            var c = new[] { 1, 3, 2, 5, 4 };
            Console.WriteLine(IsOrdered(a));
            Console.WriteLine(IsOrdered(b));
            Console.WriteLine(IsOrdered(c));

@QuakerRUS · 27.12.2020, 22:34

Diamante, значения могут быть еще равными.

Добавлено через 58 секунд

C#
1
2
3
var a = new[] { 1, 2, 2, 4, 5 };
var b = new[] { 5, 4, 3, 3, 1 };
var c = new[] { 2, 2, 2, 2, 2 };

Новые блоги и статьи Все статьи Все блоги /
1С: Программный отбор элементов справочника Номенклатура по группе Maks 22.03.2026 Установка программного отбора элементов справочника "Номенклатура" из модуля формы документа. В качестве фильтра для отбора справочника служит группа номенклатуры. Отбор по наименованию группы. . .	Как я обхитрил таблицу Word Alexander-7 21.03.2026 Когда мигает курсор у внешнего края таблицы, и нам надо перейти на новую строку, а при нажатии Enter создается новый ряд таблицы с ячейками, то мы вместо нервных нажатий Энтеров мы пишем любые буквы. . .	Krabik - рыболовный бот для WoW 3.3.5a AmbA 21.03.2026 без регистрации и смс. Это не торговля, приложение не содержит рекламы. Выполняет свою непосредственную задачу - автоматизацию рыбалки в WoW - и ничего более. Однако если админы будут против -. . .	1С: Программный отбор элементов справочника Сотрудники по значению перечисления Maks 21.03.2026 Установка программного отбора элементов справочника "Сотрудники" из модуля формы документа. В качестве фильтра для отбора служит предопределенное значение перечислений. Процедура. . .
Переходник USB-CAN-GPIO Eddy_Em 20.03.2026 Достаточно давно на работе возникла необходимость в переходнике CAN-USB с гальваноразвязкой, оный и был разработан. Однако, все меня терзала совесть, что аж 48-ногий МК используется так тупо: просто. . .	Оттенки серого Argus19 18.03.2026 Оттенки серого Нашёл в интернете 3 прекрасных модуля: Модуль класса открытия диалога открытия/ сохранения файла на Win32 API; Модуль класса быстрого перекодирования цветного изображения в оттенки. . .	SDL3 для Desktop (MinGW): Рисуем цветные прямоугольники с помощью рисовальщика SDL3 на Си и C++ 8Observer8 17.03.2026 Содержание блога Финальные проекты на Си и на C++: finish-rectangles-sdl3-c. zip finish-rectangles-sdl3-cpp. zip	Символические и жёсткие ссылки в Linux. algri14 15.03.2026 Существует два типа ссылок — символические и жёсткие. Ссылка в Linux — это запись в каталоге, которая может указывать либо на inode «файла-ИСТОЧНИКА», тогда это будет «жёсткая ссылка» (hard link),. . .

@fasfyd3 0 / 0 / 0 Регистрация: 19.12.2020 Сообщений: 1

	.NET 5 Определить, является ли расположение чисел в массиве упорядоченным 19.12.2020, 11:47. Показов 5350. Ответов 6 Метки нет (Все метки) Напишите программу по заданию на C#. Задано пять произвольных целых чисел (элементы массива). Определить, является ли их расположение в массиве упорядоченным (т.е. по возрастанию или по убыванию) или неупорядоченным. 0