A sort is a process that rearranges

A sort is a process that rearranges the records of a file
into a sequence that is sorted on some key. Sorting organizes
a collection of data into either ascending or descending
order (Yedidjah and Aaron, 2003; Frank, 2004).
Sorting can be categorized into two categories internal sorting requires that the collection of data fit entirely in
the computer’s main memory while in external sorting,
the data collectively will not fit in the computer’s main
memory all at once but must reside in auxiliary storage
such as disk (Yedidjah and Aaron, 2003; Frank, 2004;
Shola, 2003). Sorting algorithms for serial computers
(random access machines or RAMs) allow only one
operation to be executed at a time. In sorting algorithms
based on a comparison network model of computation,
many comparison operations can be performed
simultaneously. Comparison networks differ from RAM’s
in two important aspects. First, they can only perform
comparisons. Second, unlike the RAM model in which
operations occur serially, that is, one after another,
operations in a comparison network may occur the same
time or “in parallel”.

ผลลัพธ์ (ไทย) 1:

การเรียงลำดับเป็นกระบวนการที่จัดเรียงระเบียนของแฟ้มในลำดับที่จะเรียงลำดับคีย์บาง จัดเรียงลำดับชุดของข้อมูลในจากน้อยไปมาก หรือจากมากไปน้อย(Yedidjah และแอรอน 2003 Frank, 2004)การเรียงลำดับสามารถแบ่งออกได้สองประเภทคือการเรียงลำดับภายในต้องเก็บรวบรวมข้อมูลพอในทั้งหมดหน่วยความจำหลักของคอมพิวเตอร์ในขณะที่การเรียงลำดับภายนอกข้อมูลโดยรวมจะไม่พอดีในหลักของคอมพิวเตอร์หน่วยความจำทั้งหมดในครั้งเดียวแต่ต้องอยู่ในเก็บข้อมูลเสริมเช่นดิสก์ (Yedidjah และแอรอน 2003 Frank, 2004โช 2003) อัลกอริทึมการเรียงลำดับสำหรับพอร์ตอนุกรมของคอมพิวเตอร์(เครื่องหน่วยความจำเข้าถึงโดยสุ่มหรือ RAMs) อนุญาตให้เพียงหนึ่งการดำเนินการดำเนินการในเวลา ในอัลกอริทึมการเรียงลำดับแบบจำลองเครือข่ายเปรียบเทียบการคำนวณสามารถทำการดำเนินการเปรียบเทียบมากมายพร้อมกันนี้ เครือข่ายเปรียบเทียบแตกต่างจากของ RAMในประเด็นสำคัญที่สอง ครั้งแรก พวกเขาสามารถดำเนินเท่านั้นเปรียบเทียบ ที่สอง ซึ่งแตกต่างจากรุ่น RAM ที่การดำเนินงานเกิดขึ้น serially นั่นคือ หนึ่งการดำเนินงานในเครือข่ายเปรียบเทียบอาจเกิดขึ้นเหมือนกันเวลา หรือ ในคู่ขนาน"

ผลลัพธ์ (ไทย) 2:

การเรียงลำดับเป็นกระบวนการที่จัดเรียงบันทึกของไฟล์ที่
เป็นลำดับที่เรียงบนปุ่มบาง คัดแยกจัด
เก็บข้อมูลลงในทั้งจากน้อยไปมากหรือมากไปน้อย
การสั่งซื้อ (Yedidjah และอาโรน 2003 แฟรงก์, 2004).
การเรียงลำดับสามารถแบ่งได้เป็นสองประเภทเรียงลำดับภายในกำหนดว่าการเก็บรวบรวมข้อมูลพอดีทั้งหมดใน
หน่วยความจำหลักของคอมพิวเตอร์ในขณะที่ในการเรียงลำดับภายนอก ,
ข้อมูลรวมจะไม่พอดีกับหลักของคอมพิวเตอร์
หน่วยความจำทั้งหมดในครั้งเดียว แต่ต้องอยู่ในการจัดเก็บข้อมูลเสริม
เช่นดิสก์ (Yedidjah และอาโรน 2003; แฟรงก์, 2004;
Shola, 2003) ขั้นตอนวิธีการเรียงลำดับสำหรับคอมพิวเตอร์แบบอนุกรม
(เครื่องเข้าถึงแบบสุ่มหรือเรียงกัน) อนุญาตให้เพียงหนึ่งใน
การดำเนินงานที่จะดำเนินการในช่วงเวลาที่ ในการเรียงลำดับขั้นตอนวิธีการ
ขึ้นอยู่กับรูปแบบเครือข่ายการเปรียบเทียบการคำนวณ,
การดำเนินงานเปรียบเทียบจำนวนมากสามารถดำเนินการ
ไปพร้อม ๆ กัน เครือข่ายการเปรียบเทียบความแตกต่างจากแรม
ในสองด้านที่สำคัญ ก่อนที่พวกเขาสามารถดำเนิน
การเปรียบเทียบ ประการที่สองซึ่งแตกต่างจากรูปแบบแรมซึ่งใน
การดำเนินงานที่เกิดขึ้นเป็นลำดับคือว่าหลังจากนั้นอีกหนึ่ง
การดำเนินงานในเครือข่ายการเปรียบเทียบอาจเกิดขึ้นเหมือนกัน
เวลาหรือ "ในแบบคู่ขนาน"

ผลลัพธ์ (ไทย) 3:

การจัดเรียงเป็นขั้นตอนที่จัดเรียงระเบียนของแฟ้มในลำดับนั้นเรียงในบางคีย์ การจัดระเบียบการเก็บรวบรวมข้อมูลทั้งในน้อยไปหามากหรือน้อยสั่ง ( yedidjah และอาโรน , 2003 ; แฟรงค์ , 2004 )การเรียงลำดับสามารถแบ่งออกเป็นสองประเภทการจัดเรียงภายในต้องมีการรวบรวมข้อมูลทั้งหมดในพอดีของคอมพิวเตอร์ หน่วยความจําหลักในขณะที่ภายนอกการเรียงลำดับข้อมูลนี้จะไม่เหมาะกับคอมพิวเตอร์เป็นหลักความทรงจำทั้งหมดในครั้งเดียว แต่ต้องอยู่ในการจัดเก็บสำรองเช่นดิสก์ ( yedidjah และอาโรน , 2003 ; แฟรงค์ , 2004 ;โช , 2003 ) ขั้นตอนวิธีการเรียงลำดับอนุกรมเครื่องคอมพิวเตอร์สำหรับ( เครื่องที่เข้าถึงแบบสุ่มหรือแกะ ) การอนุญาตให้เพียงหนึ่งการดำเนินงานที่จะดำเนินการในเวลา ในขั้นตอนวิธีการเรียงลำดับเปรียบเทียบรูปแบบเครือข่ายของความจำการเปรียบเทียบหลายสามารถดำเนินการพร้อมกัน การเปรียบเทียบของเครือข่ายแตกต่างจากบุรีรัมย์ใน 2 ลักษณะที่สำคัญ อย่างแรก พวกเขาสามารถแสดงการเปรียบเทียบ วินาที ซึ่งแตกต่างจากโมเดลที่บุรีรัมย์การดำเนินงานเกิดขึ้นเป็น นั่นคือ หนึ่งหลังจากที่อื่นการเปรียบเทียบเครือข่ายอาจจะเกิดขึ้นได้เหมือนกันหรือ " ขนาน "