Сортировка списка объектов с его параметром

Question

Я пытаюсь сортировать список объектов в определенном порядке.

Dim myList as new List(Of myObj) 

myObj имеет 2 параметра Name (строка) и ParentName (строка)

Скажем myList имеет п количество элементов, и они находятся в следующем порядке:

myList(0): Name="MD" , ParentName = "" 
myList(1): Name="Operations Manager" , ParentName = "MD" 
myList(2): Name="Section Sub Manager" , ParentName = "Section Manager" 
myList(3): Name="Assistant Manager1" , ParentName = "Tactical Manager" 
myList(4): Name="Tactical Manager" , ParentName = "MD" 
myList(5): Name="Assistant Manager2" , ParentName = "Tactical Manager" 
myList(6): Name="Section Manager" , ParentName = "MD" 

я должен сортируйте приведенное выше, чтобы дочерние узлы появлялись ПОСЛЕ его родительского элемента, т.е.:

myList(0): Name="MD" , ParentName = "" 
myList(1): Name="Operations Manager" , ParentName = "MD" 
myList(2): Name="Section Manager" , ParentName = "MD" 
myList(3): Name="Section Sub Manager" , ParentName = "Section Manager" 
myList(4): Name="Tactical Manager" , ParentName = "MD" 
myList(5): Name="Assistant Manager1" , ParentName = "Tactical Manager" 
myList(6): Name="Assistant Manager2" , ParentName = "Tactical Manager" 

помогите пожалуйста.

Answer 1

Хорошо, это похоже на простой пользовательский сорт с твист, что ограничение порядка не образует полный порядок (только частичный). Это должно сделать трюк:

var sorted = myList.OrderBy(x => x, new CustomComparer()).ToList(); 

class CustomComparer : IComparer<myObj> 
{ 
    public int Compare(myObj a, myObj b) 
    { 
     return a.ParentName == b.Name ? 1 : a.Name == b.ParentName ? -1 : 0; 
    } 
} 

(Конечно, вы должны убедиться, что нет никаких детей, которые являются их собственные прародители для этого, чтобы работать должным образом.)