确定数组是否已排序

本文关键字：排序 是否 数组 | 更新日期: 2023-09-27 17:50:37

我有一个学校作业，用户必须输入数字，程序必须确定它们是否排序。如果有人能帮助我编写代码，那就太棒了。我的IsSorted(int[] array, int n)有问题，true和false工作不正常。

问题是：Q7：编写一个程序来输入一个int数组，然后确定该数组是否排序。这个程序应该有两个用户定义的方法来帮助您完成任务。

public static void InputArray(int[] array, ref int n)
public static bool IsSorted(int[] array, int n)

InputArray()应类似于实验室4中的填充。IsSorted()应该简单地返回true数组按升序排序，否则为false。请注意，您没有要求对数组进行排序，只需确定该数组是否已排序即可。Main方法应给出用户可以选择检查多个数组(即循环(。您可以假设值的最大数目将是20。

**注意：在这个赋值中，你可以假设正确的数据类型：也就是说，如果程序请求double，您可以假设用户将输入double等。您需要验证输入的数据在正确的范围内。

这是我到目前为止的代码：

using System;
public class Array_Sort
{
    public static void Main()
    {
        int n = 0;
        const int SIZE = 20;
        int[] array = new int[SIZE];
        InputArray(array, ref n);
        IsSorted(array, n);
    }
    public static void InputArray(int[] array, ref int SIZE)
    {
        int i = 0;

        Console.Write("Enter the number of elements: ");
        SIZE = Convert.ToInt32(Console.ReadLine());
        Console.WriteLine("Enter the {0} elements:", SIZE);
        for (i = 0; i < SIZE; ++i)
            array[i] = Convert.ToInt32(Console.ReadLine());

    }
    public static bool IsSorted(int[] array, int n)
    {
        int last = 0;
        foreach (int val in array)
        {
            if (val < last)
                return false;
        }
        return true;
    }
}

确定数组是否已排序

您没有设置last变量。

public static bool IsSorted(int[] array, int n)
{
    int last = array[0];
    foreach (int val in array)
    {
        if (array[val] < last)
            return false;
        last = array[val+1];
    }
    return true;
}

假设第一个检查总是有效的，这应该是有效的。即array[0] >= 0

public class Array_Sort
{
    public static int n = 0;
    public static int SIZE = 20;
    public static int[] array = new int[SIZE];
    public static void Main()
    {
        InputArray();
        if (IsSorted())
        {
            Console.WriteLine("'n  The values in the array are in Ascending order");
        }
        else
        {
            Console.WriteLine("'n  The values in the array are NOT in Ascending order");
        }
    }
    public static void InputArray()
    {
        int i = 0;
        Console.Write("'n Enter the number of elements  : ");
        SIZE = Convert.ToInt32(Console.ReadLine());
        if (SIZE > 20)
        {
            Console.WriteLine("'n Invalid Selection, try again 'n'n ");
            InputArray();
        }
        else
        {
            for (i = 0; i < SIZE; ++i)
            {
                Console.WriteLine("'n Enter the element- {0}  : ", i + 1);
                array[i] = Convert.ToInt32(Console.ReadLine());
            }
        }
    }
    public static bool IsSorted()
    {
        int i;
        int count = 1;
        for (i = 0; i < n; i++)
        {
            if (i >= 1)
            {
                if (array[i] > array[i - 1])
                {
                    count++;
                }
            }
        }
        if (count == n)
            return true;
        else
            return false;
    }
}

我希望这能在任务要求的大部分时间里对你有所帮助。

相关文章：