คำถามติดแท็ก total-ordering

ฉันมีชุดข้อมูลซึ่งเป็นจำนวนของวัตถุที่จัดเรียงในตาราง 2 มิติ ฉันรู้ว่าฉันมีการสั่งซื้อที่เข้มงวดเพิ่มมากขึ้นเมื่อคุณไปทางซ้ายไปขวาภายในแต่ละแถวและเพิ่มขึ้นจากบนลงล่างภายในแต่ละคอลัมน์ ตัวอย่างเช่น, 1 2 3 4 6 7 5 8 9 ฉันสามารถปรับปรุงการเรียงลำดับที่ไร้เดียงสาเพื่อเรียงลำดับชุดข้อมูลทั้งหมดเป็นเส้นตรง (วัดจากการเปรียบเทียบ) หรือไม่ แล้วชุดข้อมูลชุดใด ชุดข้อมูล จำกัด โดยพลการพร้อมชุดย่อยของการเปรียบเทียบทราบหรือไม่?

13 ds.algorithms  total-ordering  sorting