Сортировка вставками - 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; } }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д