C# - Sortieren von arrays in aufsteigender und absteigender Reihenfolge

Ich habe Probleme beim schreiben eine Methode, die true zurückgibt, wenn die Elemente eines Arrays (zahlen) werden in der Reihenfolge sortiert, aufsteigend oder absteigend, und false, wenn Sie sind nicht in irgendeiner Reihenfolge sortiert. Ich kann einen richtigen boolean-Wert, wenn das array aufsteigend aber ich weiß nicht, wie zu überprüfen absteigender Reihenfolge als auch in der gleichen Methode. Ich habe derzeit:

public static bool IsArraySorted(int[] numbers)
{
    for (int i = 1; i < numbers.Length; i++)
    {
        if (numbers[i - 1] > numbers[i])
            return false;
    }

    return true;
}

Jemand in der Lage, Hilfe zu bieten, wie Sie überprüfen, für eine absteigend sortierte array? Prost!

Wenn es zwei continguus Werte mit der gleichen Zahl, die dem gewünschten Verhalten ?
Mit return beendet die Funktion, während Sie vermutlich wollen, um eine Schleife auf die ganze Sammlung vor der Rückkehr nichts...
Ich denke, das ist auch so gewollt - wenn Sie bereits herausgefunden haben, dass es nicht sortiert, es gibt keine Notwendigkeit zu prüfen, den rest des Arrays 🙂

InformationsquelleAutor user2747367 | 2015-06-15

arrays c#sorting

Es sollte so etwas wie:

public static bool IsArraySorted(int[] numbers)
{
    bool? ascending = null;

    for (int i = 1; i < numbers.Length; i++)
    {
        if (numbers[i - 1] != numbers[i])
        {
            bool ascending2 = numbers[i - 1] < numbers[i];

            if (ascending == null)
            {
                ascending = ascending2;
            }
            else if (ascending.Value != ascending2)
            {
                return false;
            }
        }
    }

    return true;
}

Beachten Sie die Verwendung der ascending variable zu speichern, die "Richtung" des Arrays. Es initialisiert das erste mal zwei Elemente, die anders sind, gefunden werden.

Beachten Sie, dass wenn Sie möchten, können Sie sogar wieder die "Richtung" des Arrays:

public static bool IsArraySorted(int[] numbers, out bool isAscending)
{
    isAscending = true;
    bool? ascending = null;

innen die if (ascending == null)

if (ascending == null)
{
    ascending = ascending2;
    isAscending = ascending2;
}

Dies ist eine generische version, basierend auf IEnumerable<TSource>:

public static bool IsSorted<TSource>(IEnumerable<TSource> source, out bool isAscending, Comparer<TSource> comparer = null)
{
    isAscending = true;

    if (comparer == null)
    {
        comparer = Comparer<TSource>.Default;
    }

    bool first = true;
    TSource previous = default(TSource);

    bool? ascending = null;

    foreach (TSource current in source)
    {
        if (!first)
        {
            int cmp = comparer.Compare(previous, current);

            if (cmp != 0)
            {
                bool ascending2 = cmp < 0;

                if (ascending == null)
                {
                    ascending = ascending2;
                    isAscending = ascending2;
                }
                else if (ascending.Value != ascending2)
                {
                    return false;
                }
            }
        }

        first = false;
        previous = current;
    }

    return true;
}

Beachten Sie die Verwendung von bool first/TSource previous zu handhaben, die i - 1 (und die Tatsache, dass die for Zyklus war in der Lage, "skip", um das erste element)

Kann ich nur nutzen (zahlen.Länge/2) anstelle von gehen durch die komplette Liste ?
1, 2, 3, -5 } Wie würden Sie fangen die out-of-order -5 wenn Sie nicht überprüfen Sie den letzten Wert?
Sie erhalten eine OutOfRangeException wenn das array übergeben in einer Länge von 0 oder 1. Sie wollen einige argument, die Kontrollen an der Spitze der Methode.
Nein... da gibt es keinen code, der Zugriff auf das array vor der for (), und die for() wird block für arrays von length <= 1, int i = 1; i < numbers.Length
Ah, mein Fehler. Obwohl, erhalten Sie eine NullReferenceException wenn das array null ist.
Ja, es gab keinen check-in mit dem original-code und ich habe versucht, den code "as is"

InformationsquelleAutor xanatos

Mithilfe Von Linq -

public static bool IsArraySorted(int[] numbers)
{
    var orderedAsc = numbers.OrderBy(a => a);
    var orderedDes = numbers.OrderByDescending(a => a);

    bool isSorted = numbers.SequenceEqual(orderedAsc) ||
                    numbers.SequenceEqual(orderedDes);
    return isSorted;
}

InformationsquelleAutor Yogi

2

Dieser verwendet eine Schleife, um zu testen beiden Fällen:
```
public static bool IsSorted<T>(IEnumerable<T> items, Comparer<T> comparer = null)
{
    if (items == null) throw new ArgumentNullException("items");
    if (!items.Skip(1).Any()) return true;  //only one item

    if (comparer == null) comparer = Comparer<T>.Default;
    bool ascendingOrder = true; bool descendingOrder = true;

    T last = items.First();
    foreach (T current in items.Skip(1))
    {
        int diff = comparer.Compare(last, current);
        if (diff > 0)
        {
            ascendingOrder = false;
        }
        if (diff < 0)
        {
            descendingOrder = false;
        }
        last = current;
        if(!ascendingOrder && !descendingOrder) return false;
    }
    return (ascendingOrder || descendingOrder);
}
```
Verwendung:
```
int[] ints = { 1, 2, 3, 4, 5, 6 };
bool isOrderedAsc = IsSorted(ints); //true
bool isOrderedDesc = IsSorted(ints.Reverse()); //true
```
Wenn Sie machen es zu einer Erweiterung Methode, die Sie verwenden können, es mit jeglicher Art:
```
bool ordered = new[]{"A", "B", "C"}.IsSorted();
```
- Ich denke, es ist <strike>schrecklich</strike> eine sehr schlechte schlechte Sache auflisten zweimal die IEnumerable<>... (First/Skip)
- Warum? Ich nicht aufzählen zweimal. Wenn es eine Sammlung ist es einfach nur das erste Element in der Erwägung, dass Skip(1) ist die Aufzählung, lässt die erste. Was ist der Greuel?
- Versuchen Sie, es zu tun, um eine IQueryable<>... Die Abfrage aufgelöst wurde zweimal (technisch zwei verschiedene Abfragen ausgeführt werden... eine, die hat ein TOP 1 und eine andere, emuliert die Skip(1))
- Warum wollen Sie diese Methode für den Einsatz einer Datenbank-Abfrage? Sie könnten, aber es ist nicht dazu gedacht, für diesen Zweck. Ihre Methode, auf der anderen Seite nicht wieder auf alle. Er könnte sich ändern, die Signatur zu akzeptieren, nur IList<T> aber ich wollte nicht.
- Gibt es etwas in Ihrem code/in Ihrer Erklärung, die sagt explizit "ich werde aufzählen zweimal benutzt mich nicht, wenn Sie langsam IEnumerable<>"? Warnung Aufkleber, die wichtig sind.
- was ist falsch? Warum Sie Sorge so viel über diese, wenn Sie didn T-Sorgfalt über jede andere Art als int und alle anderen collection-Typ als ein array in deiner Antwort? Wenn es ein int[] meine Antwort ist auch nicht merklich weniger effizient, so sehe ich nicht das problem.
InformationsquelleAutor Tim Schmelter

public static boolean checkSortedness(final int[] data) 
{
    for (int i = 1; i < data.length; i++) 
    {
        if (data[i-1] > data[i]) {
            return false;
        }
    }
    return true;
}

dies bestätigt nur eine aufsteigend sortierte Liste aber nicht auf eine absteigend sortierte Liste
final ist Java, nicht C#

InformationsquelleAutor Hussein Khalil

Wo ist meine Antwort? Ich schrieb es vor etwa einer Stunde:

public enum SortType
{
     unsorted   = 0,
     ascending  = 1,
     descending = 2
}

public static SortType IsArraySorted(int[] numbers)
{
    bool ascSorted = true;
    bool descSorted = true;

    List<int> asc = new List<int>(numbers);            

    asc.Sort();

    for (int i = 0; i < asc.Count; i++)
    {
        if (numbers[i] != asc[i]) ascSorted = false;
        if (numbers[asc.Count - 1 - i] != asc[i]) descSorted = false;
    }

    return ascSorted ? SortType.ascending : (descSorted? SortType.descending : SortType.unsorted);
}

Beispiel:

C# - Sortieren von arrays in aufsteigender und absteigender Reihenfolge

InformationsquelleAutor Fabjan

Sieht es eher wie eine wissenschaftliche Arbeit als eine praktische Frage. Ich denke, es tut nicht weh, zurück zu den Grundlagen einmal in eine Weile:

public static bool IsSortedAscOrDesc(int[] arr)
{
    int last = arr.Length - 1;
    if (last < 1) return true;

    bool isSortedAsc = true;
    bool isSortedDesc = true;

    int i = 0;
    while (i < last && (isSortedAsc || isSortedDesc)) 
    {
        isSortedAsc &= (arr[i] <= arr[i + 1]);
        isSortedDesc &= (arr[i] >= arr[i + 1]);
        i++;
    }

    return isSortedAsc || isSortedDesc;
}

InformationsquelleAutor GSoft Consulting

Schreibe einen Kommentar

Du musst angemeldet sein, um einen Kommentar abzugeben.