난 그냥 공식 Lua documentation on Table.sort을 읽고 그것이 말하는 것을 발견했다 :언제 Lua table.sort 메소드가 안정화 될까요?
"[Table.sort] 알고리즘이 안정되지입니다, 즉 요소의 상대적 위치가 변경되었을 수 있습니다 주어진 순서에 의해 동일한 것으로 간주 정렬에 의해. "
Table.sort은 (는) 루아에서 안정 될 때 어떤 아이디어가 있습니까?
안정적인 정렬 알고리즘은 불안정한 정렬보다 약간 더 비쌉니다 (처리 능력 측면에서). 불안정한 정렬은 대부분의 응용 프로그램에 완벽하게 적합합니다.
루아에 안정적인 정렬을 도입 할 구체적인 계획이 없다면, 나는 정렬 함수가 그대로있는 것으로 가정 할 것입니다.
성능에 영향을주지 않으려 고합니다.
정말 안정적인 것이 필요한 경우 직접 작성하십시오.
는 잘 모르겠어요,하지만 난 당신이 완전히 다른 두 가지 최대 혼합 있다고 생각 :
Stability of a sorting algorithm (루아 참조 의미) 일명
및
소프트웨어의 안정성을. "버그 프리 니스".
아무런 정렬도 안정적이지 않습니다. 그것은 의식적인 선택이고 잠재적 인 성과/이익 트레이드 오프입니다. [sorting in wikipedia] (http://en.wikipedia.org/wiki/Sorting_algorithm)를 참조하십시오. –
루아를 사용하지 않지만, 안정적인 정렬을 원한다면 모든 요소에 다른 매개 변수 위치를 간단히 추가 할 수 있습니다. 그러면 정렬을 통해 트릭을 수행 할 수 있습니다. – Marii
참고 : 루아는 a) 단순성과 b) 속도를 위해 설계된 언어입니다. 복잡성과 단순성간에 트레이드 오프가있을 때마다 루아가 후자를 선택한 좋은 돈을 걸 수 있습니다. – Amber