카운터없이 목록 정렬

Question

이것은 현재 단지 횡단면이지만 내 머리를 괴롭 히고 있습니다.

내가 항목의 목록이있는 경우 - 그것은 HTML/JS 구현의 내 마음을,하지만 시각적 인 사상가이기 때문에 그것은 단지)

나는이 목록을 정렬하기 위해 드래그 앤 드롭을 사용하려면

, 완료되면 새로운 주문을 저장하는 것을 목표로합니다. 항목에 번호를 지정하지 않고 삭제 한 항목의 번호와 그 뒤에 오는 모든 항목을 업데이트하는 방법이 있습니까? 그렇게 비효율적이지 않습니까?

Answer 1

성능이 향상되는 한, 요소의 번호 매기기 변경은 실제로 전환을 렌더링하는 동안 (요소를 드래그하는 동안) 아무 것도 아니므로 비효율적이지 않습니다.

doubly linked list을 사용하면 컬렉션 순서를 변경하는 데 필요한 작업을 최소화 할 수 있습니다.

Answer 2

숫자에 틈새가 생기면 효율적으로 처리 할 수 ​​있습니다. 예를 들어 첫 번째 요소를 10, 두 번째 요소를 20, 세 번째 30 등으로 지정할 수 있습니다. 두 번째 및 첫 번째 후 15 (또는 뭔가)를 호출하십시오.

매번 숫자가 증가하는 대신 공간이 부족한 경우에만 수행해야합니다. 결국 가장 낮은 수의 물체를 주문할 수 있습니다.

Answer 3

JavaScript 프레임 워크를 사용하여 작업하는 것이 좋습니다.

KnockoutJS는 (웹 사이트)에서 사용자의 요구에 맞게해야합니다

넉 아웃은 클린 기본 데이터 모델과 풍부한 응답 표시 및 편집기 사용자 인터페이스를 만들 수 있습니다 자바 스크립트 라이브러리입니다. 동적으로 업데이트되는 UI 섹션 (예 : 사용자의 동작 또는 외부 데이터 소스가 변경되는 경우)에 따라 KO는 사용자가 더 간단하고 유지 관리하기 쉽게 구현할 수 있도록 도와줍니다.

Answer 4

개념적 질문이므로 여기에 코드를 포함하지 않아야합니다.
어쨌든 목록의 모든 요소에 번호가 있어야합니다. 그 자체가 목록으로 표시되기 위해서는 Total Ordering이어야합니다.
목록의 요소 수가 많지 않으려면 Bubble Sort이 잘 작동해야합니다.