The Sorting problem is to arrange a sequence of records so
that the values of their key fields form a non decreasing
sequence. That is, given records r1,r2,r3….,rn with key values
k1,k2,k3,…,kn respectively, we must produce the same record
in an order r1’,r2’,r3’…,rn’ such that k1’≤ k2’≤k3,’…,kn’.
ปัญหาเรียงลำดับคือการ จัดเรียงลำดับของระเบียนดังนั้นที่ค่าของเขตข้อมูลคีย์แบบที่ไม่ลดลงลำดับนั้น นั่นคือ กำหนดระเบียน r1, r2, r3... rn มีค่าคีย์k1, k2, k3,..., ช็อปปิ้งตามลำดับ เราต้องผลิตในระเบียนเดียวกันในการสั่ง r1', r2', r3'..., rn' ที่ k1 '≤ k2 '≤k3 ..., ช็อปปิ้ง'
การแปล กรุณารอสักครู่..
เรียงลำดับปัญหาคือการจัดลำดับของการบันทึกเพื่อให้ค่าของเขตข้อมูลที่สำคัญของพวกเขาในรูปแบบที่ลดลงไม่ใช่ลำดับ ที่ได้รับการบันทึก r1, r2, r3 ... . rn กับค่าคีย์k1, k2, k3, ... , kn ตามลำดับเราจะต้องผลิตบันทึกเดียวกันในลำดับr1, r2 'r3' ... , rn 'ดังกล่าว ที่k2'≤k3k1'≤ '... , kn'
การแปล กรุณารอสักครู่..
การเรียงลำดับของปัญหาคือการจัดระเบียนดังนั้น
ที่ค่าของเขตข้อมูลคีย์แบบไม่ลด
ลำดับ นั่นคือ ให้บันทึก R1 , R2 , R3 . . . RN กับค่าคีย์
K1 , K2 K3 , , . . . , KN ตามลำดับ เราต้องผลิตเดียวกันบันทึก
ในคำสั่ง R1 , R2 , R3 ' . . . . . . . , RN ' เช่น ' ' ≤≤ K1 K2 K3 ' . . . . . รู้ '
การแปล กรุณารอสักครู่..