ในการพยายามคิดอัลกอริทึมการเรียงลำดับของตัวเองฉันกำลังมองหาเกณฑ์มาตรฐานที่ดีที่สุดที่ฉันสามารถเปรียบเทียบได้ สำหรับการเรียงลำดับองค์ประกอบAและเรียงลำดับB ที่เรียงลำดับไม่ได้วิธีที่มีประสิทธิภาพในการคำนวณจำนวนที่เหมาะสมของการถ่ายโอนจากAถึงBคืออะไร
การขนย้ายถูกกำหนดให้เป็นการสลับตำแหน่งของ 2 องค์ประกอบในรายการดังนั้นเช่น
1 2 4 3
มีการขนย้ายหนึ่งครั้ง (การขนย้าย 4 และ 3) เพื่อสร้าง
1 2 3 4
สิ่งที่ต้องการ
1 7 2 5 9 6
ต้องการการแปลง 4 ครั้ง (7, 2), (7, 6), (6,5), (9, 7)
อัปเดต (9/7/11): คำถามเปลี่ยนเป็น "transposition" แทนที่จะเป็น "swaps" เพื่ออ้างถึงการแลกเปลี่ยนที่ไม่ติดกัน