검색결과 리스트
2010/12에 해당되는 글 6건
- 2010.12.10 [VS2010] 코드 복사시 한글 깨짐문제
- 2010.12.10 List<T> Sorting하기 2
- 2010.12.09 [LINQ] LINQ를 공부하쟈~
- 2010.12.09 [XML] 아주아주 간단한 XML다루기중 하나.... 음..
- 2010.12.08 디자이너에서 컨트롤 초기화 여부 결정하기
- 2010.12.01 [Silverlight] DataGrid 스크롤 문제~ 3
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