0

string[] month = new string[] { "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" };

8
  • Что именно не получается?
    – aepot
    6 мая 2021 в 10:27
  • 1
    Используйте OrderBy + ToArray. Ваш К. О.
    – VladD
    6 мая 2021 в 10:28
  • Самая простая сортировка
    – aepot
    6 мая 2021 в 10:32
  • @aepot сначала переобразаватъ string в char 6 мая 2021 в 10:46
  • @VladD OrderBy тоже нельзя исползоватъ 6 мая 2021 в 10:47

1 ответ 1

1

В принципе все очень просто. Есть два варианта решения данной задачи.

  1. Можно сравнить строки. public static int Compare (string? strA, string? strB); Соответственно сортируем исходя из данного метода (https://docs.microsoft.com/ru-ru/dotnet/api/system.string.compare?view=net-5.0)
  2. Можно заморочиться чуть побольше и сравнивать символы public int CompareTo (char value); (https://docs.microsoft.com/ru-ru/dotnet/api/system.char.compareto?view=net-5.0)

Все, что осталось сделать это выбрать алгоритм сортировки. (https://programm.top/c-sharp/algorithm/array-sort/bubble-sort/). Я реализовал самое простое, сортировку пузырьком.

Чтобы совсем не решать за Вас задачу, её отладкой не занимался и она содержит неточности. Так, что перебор вариантов и нахождение ошибок, возложу на плечи студента, а сам принцип в программе прослеживается.

    using System;
using System.Linq;

public class Sort {
  // Start Point.
  static void Main() {
    var months = new string[] { "aa", "aaa", "January", "February", "March", "April", "May", "June", "July", "August", "September", "October", "November", "December" };
    
    // Variables for sort.
    var sortedByLibrary = months.Select(x => x).ToArray();
    var sortedByHand = months.Select(x => x).ToArray();
    
    // Sort By Library.
    Array.Sort(sortedByLibrary);

    // Sort By Hand.
    BubbleSort(sortedByHand);
    
    // Output.
    Console.WriteLine( sortedByLibrary.SequenceEqual(sortedByHand) ? "OK" : "Error");
    Console.WriteLine("Input array: "  + string.Join(", ", months));
    Console.WriteLine("Library sorted array: "  + string.Join(", ", sortedByLibrary));
    Console.WriteLine("Hand sorted array: "  + string.Join(", ", sortedByHand));
  }
  
  // Bubble sort for our Massive.
  private static void BubbleSort(string[] array)
  {
    var len = array.Length;
    for (var i = 1; i < len; i++)
    {
        for (var j = 0; j < len - i; j++)
        {
            // If Char Compare.
            //if(CompareWords(array[j], array[j + 1]))
            //{
            //    Swap(ref array[j], ref array[j + 1]);
            //}
            
            // If Strings Compare.
            if(String.Compare(array[j], array[j + 1]) > 0)
            {
                Swap(ref array[j], ref array[j + 1]);
            }
        }
    }
  }
  
  private static bool CompareWords(string word1, string word2)
  {
    // Input params.
    var word1CharArray = word1.ToCharArray();
    var word2CharArray = word2.ToCharArray();
    var word1CharArrayLen = word1CharArray.Length;
    var word2CharArrayLen = word2CharArray.Length;
    
    for (var i = 0; i < word1CharArrayLen; i++)
    {
        if(i <= word2CharArrayLen)
        {
            if(word1CharArray[i].CompareTo(word2CharArray[i]) < 0)
            {
                return false; 
            }
            else if(word1CharArray[i].CompareTo(word2CharArray[i]) > 0)
            {
                return true;
            }
        }
    }
    return false;
  }
  
  // Swap Elements.
  static void Swap(ref string element1, ref string element2)
  {
    var temp = element1;
    element1 = element2;
    element2 = temp;
  }
}

Ваш ответ

By clicking “Отправить ответ”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.