4.ประสิทธิภาพการเรียงลำดับข้อมูลแบบ

4.ประสิทธิภาพการเรียงลำดับข้อมูลแบบเซลล์
การเรียงลำดับถ้าเปรียบเทียบค่า ระหว่างระเบียนคู่ที่อยู่ติดกันนั้น จะใช้เวลาเฉลี่ยโดยสัดส่วนของ n^2 เนื่องจาก แต่ละระเบียนต้องเสียเวลาท่องไป travel เพื่หาตำแหน่งแทรกที่เหมาะสม โดยเฉลี่ยประมาณ N/3 ตำแหน่งของกระบวนการเรียงลำดับ
ดังนั้นเซลล์จึงปรับปรุงวิธีการแทรกโดยตรงให้ดีขึ้น โดยให้ระเบียนคู่ทีเปรียบเทียบกันอยู่ในช่วงไกลออกไป ด้วยวิธี Dimininishing incement sort

ผลลัพธ์ (อังกฤษ) 2:

4. efficient cell sorting
, sorting, comparison values. Between adjacent pairs record it. It takes an average of the ratio of n ^ 2 because each record have to waste time surfing to travel in order to find the proper insert. On average, about N / 3 position of the sorting process
, thus improving the cell how to better direct insertion. To record a comparable range farther way Dimininishing incement sort.

ผลลัพธ์ (อังกฤษ) 3:

4. Efficient sorting data cell
. The sequence comparison value. Between adjacent pairs of records. Takes an average proportion of n
.2 due to each record to travel to find the proper insertion position travel average position of N / 3 process sort
.Therefore, to improve cell is inserted directly as well. The records match comparison are in the far away with the method Dimininishing incement sort
.