왜 그냥 궁금 Java
하고 .NET Framework
기본적으로 정렬 알고리즘을 사용하는 다른.
Java Array.Sort()
에서는 기본적으로 병합 정렬 알고리즘을 사용 하며 Wikipedia.com 은 다음 과 같이 말합니다.
Java에서 Arrays.sort () 메소드는 데이터 유형에 따라 병합 정렬 또는 조정 된 빠른 정렬을 사용하고 7 개 미만의 배열 요소가 정렬 될 때 구현 효율성을 삽입 정렬로 전환합니다.
.NET 프레임 워크를 Array.Sort/List.Sort()
사용하여 빠른 정렬 기본 정렬 알고리즘 (같은 MSDN을 ) :
List.Sort ()는 QuickSort 알고리즘을 사용하는 Array.Sort를 사용합니다. 이 구현은 불안정한 정렬을 수행합니다. 즉, 두 요소가 같으면 순서가 유지되지 않을 수 있습니다. 반대로 안정적인 정렬은 동일한 요소의 순서를 유지합니다.
훌륭한 "알고리즘 비교" 테이블을 보면 두 알고리즘이 최악의 경우와 메모리 사용 관점에서 동작이 매우 다르다는 것을 알 수 있습니다.
모두 Java
와 .NET
엔터프라이즈 솔루션 개발을위한 좋은 프레임 워크는 모두 임베디드 개발을위한 플랫폼을 가지고 있습니다. 그렇다면 기본적으로 다른 정렬 알고리즘을 사용하는 이유는 무엇입니까?