Сортировка вставками - C# (204033)

Узнай цену своей работы

Формулировка задачи:

У меня стоит задача написать программу, которая производит сортировку методом вставки в списке (каждый элемент состоит с некоторого элемента поля К и ссылкой на следующий L). Произвести сортировку вставкой я не пойму как т.к. для этого нужно к элементам обращаться по индексу, а как известно в списке нам доступно только верхний элемент. Ниже представленный код на C#.
public class ElList
        {
            public int K;
            public ElList L;
            public ElList() : base() { }
            public ElList(int K, ElList L = null)
            {
                this.K = K;
                this.L = L;
            }
            public override string ToString()
            {
                return K + "\r\n";
            }
        }
 
        public class MyList
        {
            public ElList El;
            public MyList ()
            {
                El = new ElList();
                El = null;                
            }
            public void Add(int d)
            {
                ElList P;
                if(El==null)
                    P = new ElList(d);
                else
                    P = new ElList(d,El);
                El = P;
            }
            public void ShowList(ref TextBox txtBox)
            {
                txtBox.Clear();
                ElList P = El;
                do{
                    txtBox.AppendText(P.ToString());
                    P = P.L;
                } while(P!=null);
            }
        }

Решение задачи: «Сортировка вставками»

textual
Листинг программы
public int this[int index]
{
    get
    {
        var i = 0;
        var item = head;
        while (i++ < index)
            item = item.Next;
        return item.Data;
    }
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

13   голосов , оценка 4.154 из 5