TArray - StableSort

StableSort

• 소팅 이후 동등한 엘리먼트의 상대 순서를 유지하는데 사용 됨
• 위에서 Sort나 HeapSort 대신 StableSort를 사용하면 결과는 아래와 같다.

StrArr.StableSort([](const FString& A, const FString& B)
{
   return A.Len() < B.Len();
});
// StrArr == ["!", "of", "Brave", "Hello", "World", "Tomorrow"]

• 즉 "Brave", "Hello, "World"의 기존 사전식 소팅 이후 상대 순서가 유지
• StableSort는 병합 소트로 구현되어 있다. 즉, 순서대로 정렬이 된다.