검색결과 리스트
List정렬에 해당되는 글 1건
- 2010.12.10 List<T> Sorting하기 2
ListmyList = new List (); myList.Add("Daum"); myList.Add("Google"); myList.Add("Bing"); myList.Add("Naver");
public int compare(string x, string y)
{
return x.CompareTo(y);
}
myList.Sort(compare);
public class StringCompare : IComparer
{
public int Compare(string x, string y)
{
return x.CompareTo(y);
}
}
StringCompare sc = new StringCompare();
myList.Sort(sc);
myList.Sort(delegate(string x, string y)
{
return x.CompareTo(y);
});
myList.Sort((string x, string y) => x.CompareTo(y));
이 메서드는 QuickSort 알고리즘을 사용하는 System.Array.Sort를 사용합니다. 이 구현에서는 불안정한 정렬을 수행합니다. 즉, 두 개의 같은 요소가 있을 경우 이들 요소의 순서가 유지되지 않을 수 있습니다. 이와 반대로 안정된 정렬은 동일한 요소의 순서를 그대로 유지합니다.
평균적으로 이 메서드는 O(n log n) 연산이며, 여기서 n은 Count입니다. 최악의 경우 이 메서드는 O(n ^ 2) 연산입니다.
RECENT COMMENT