이것은 다중 단계 작업에 대한 파급 효과가 있습니다. 예를 들어 작업의 단계 1에서 키 "a"로, 작업의 단계 2에서 키 "b"로 정렬하면 (단계 1 출력을 표준 입력으로 사용함) 두 단계가 완료되면 레코드가 키 "b"로 2 차적으로 "a"로 정렬됩니까? 이 질문의 목적을 위해 매퍼와 감속기가 레코드 순서를 바꾸지 않는다고 가정합니다. 또한 감축 작업의 수
난 그냥 공식 Lua documentation on Table.sort을 읽고 그것이 말하는 것을 발견했다 : "[Table.sort] 알고리즘이 안정되지입니다, 즉 요소의 상대적 위치가 변경되었을 수 있습니다 주어진 순서에 의해 동일한 것으로 간주 정렬에 의해. " Table.sort은 (는) 루아에서 안정 될 때 어떤 아이디어가 있습니까?
documentation은이를 보장하지 않습니다. 문서화 된 다른 곳이 있습니까? 목록의 정렬 방법이 guaranteed to be stable (메모 9 번째 점 : "sort() 메서드가 안정적으로 작동한다는 보장") 이후 안정적이라고 생각합니다. 정렬은 기능적으로 유사합니다. 그러나 나는 그렇게 말하는 확실한 근원을 찾을 수 없다. 목적 : 두 레코드
내 입력을 가정은 (동일한 키를 구분하는 a, b 및 c)입니다 1 6a 8 3 6b 0 6c 4
내 계산 정렬이 같은 0(1) 1(1) 3(1) 4(1) 6(3) 8(1)
합니다 (a, b 및 c 정보를! 폐기)에 저장됩니다 그러면 결과가 나옵니다. 0 1 3 4 6 6 6 8
그럼이게 어떻게 안정한 정렬인가요? "어떻게 동등한 키를 사용하여