| ภาษา : |
|
| ชุมชนวิกิพีเดีย |คำตอบสารานุกรม |ส่งคำถาม |ความรู้คำศัพท์ |อัปโหลดความรู้ |
ลำดับ |
 |
|
คำจำกัดความของเทคโนโลยี ชื่อจีน: การเรียงลำดับ ชื่อภาษาอังกฤษ: อุปสมบท คำที่เกี่ยวข้อง: ชุมชนวิธีการสมัยใหม่ระบบนิเวศสามารถเรียงลำดับผ่านมากของหน่วยงานดังกล่าวเป็นจุดที่ยืนป่าและแอตทริบิวต์แกนในพื้นที่หนึ่งมิติหรือหลายมิติตามความคล้ายคลึงกันของพวกเขากับสายของพวกเขาขึ้นวิทยาศาสตร์ประยุกต์: นิเวศวิทยา (เรื่อง); ระบบนิเวศชุมชน (สองวิชา) เนื้อหาข้างต้นโดยวิทยาศาสตร์แห่งชาติและคณะกรรมการอนุมัติประกาศเทคโนโลยี การเรียงลำดับการทำงานของคอมพิวเตอร์เป็นประจำจุดประสงค์ของมันคือการตั้งค่าของ "โรค" ในลำดับที่บันทึกจะถูกปรับไปที่ "สั่ง" ลำดับของการบันทึก เรียงของการเรียงลำดับภายในและภายนอก ถ้ากระบวนการการเรียงลำดับทั้งหมดไม่สามารถเข้าถึงหน่วยความจำภายนอกที่จะเสร็จสมบูรณ์แล้วที่เราเรียกว่าปัญหาดังกล่าวการจัดตารางเวลาสำหรับการจัดเรียงภายใน ตรงกันข้ามถ้าเป็นจำนวนมากของการบันทึกจะมีส่วนร่วมในการจัดเรียงลำดับทั้งหมดของกระบวนการการเรียงลำดับไม่สามารถทำได้ในหน่วยความจำที่เรียกว่าปัญหาการตั้งเวลาเช่นการเรียงลำดับภายนอก กระบวนการการเรียงลำดับภายในเป็นค่อยๆขยายตัวของความยาวของลำดับการสั่งซื้อของระเบียนในกระบวนการ คำอธิบายแนวคิด องค์ประกอบข้อมูลที่วุ่นวายด้วยวิธีการบางอย่างโดยกระบวนการสั่งคำหลักที่เรียกว่าการเรียงลำดับ จะถือว่าถูกจัดเรียงในลำดับการบันทึกมีหลายระเบียนที่มีคีย์เดียวกันถ้าหลังจากการจัดเรียงลำดับความสัมพันธ์ของระเบียนเหล่านี้ยังคงเหมือนเดิมที่อยู่ใน ri เดิมลำดับ = RJ, RJ และ ri ในด้านหน้าของและใน ในลำดับการเรียงลำดับ, ri RJ ยังก่อนหน้านี้อัลกอริทึมการเรียงลำดับจะเรียกว่ามีเสถียรภาพหรือที่เรียกว่าไม่แน่นอน ขั้นตอนวิธีการเรียงลำดับที่พบบ่อย จัดเรียงด่วนเปลือกเรียงลำดับเรียงลำดับกองเรียงลำดับการเลือกโดยตรงไม่ได้เป็นอัลกอริทึมการเรียงลำดับที่มีความเสถียรและ Radix เรียงลำดับเรียงลำดับฟองแทรกเรียงลำดับโดยตรงไบนารีเรียงแทรกผสานเรียงลำดับขั้นตอนวิธีการเรียงลำดับที่มีเสถียรภาพ เค้าโครง มีหลายวิธีในการจัดเรียงภายในสายพันธุ์ตามกลยุทธ์ที่แตกต่างใช้สามารถสรุปได้เป็นห้าประเภท: จัดเรียงแทรกให้เลือก จัดเรียงจัดเรียงจัดเรียงแลกเปลี่ยนการจัดเรียงผสานและการจัดจำหน่าย ซึ่งส่วนใหญ่รวมถึงการแทรกเรียงแทรกโดยตรงและการเรียงลำดับเปลือกสองชนิด; เรียงเรียงลำดับการคัดเลือกรวมทั้งการเลือกโดยตรงและจัดเรียงกอง; เรียงส่วนใหญ่รวมถึงการแลกเปลี่ยนก๊าซ (ใช้) จัดเรียงฟองและจัดเรียงอย่างรวดเร็ว การจัดหมวดหมู่ ◆จัดเรียงมั่นคง: สมมติไฟล์ต้องเรียงลำดับที่มีสองคนหรือมากกว่าระเบียนที่มีคีย์เดียวกันที่มีใน ใช้เรียงบางเหล่านี้ถ้าสั่งคำหลักเดียวกันญาติขององค์ประกอบยังคงไม่เปลี่ยนแปลงแล้ววิธีการเรียงลำดับนี้ มีเสถียรภาพ ซึ่งฟองแทรกฐานการผสมเป็นประเภทที่มีความเสถียรเลือกจัดเรียงกองรวดเร็วฮิลล์ไม่แน่นอน ◆เรียงท้องถิ่น: หากพื้นที่เสริมที่จำเป็นในการเรียงลำดับขั้นตอนวิธีที่ไม่ขึ้นอยู่กับขนาดของปัญหา n, พื้นที่คือช่วยเป็น O (1), ที่เรียกว่าการจัดเรียงสถานที่ใน เรียงบับเบิ้ล ได้รับชุดของข้อมูลเรียงลำดับ [1], [2], ...... [n], จำเป็นต้องเรียงลำดับโดยเรียงลำดับ ครั้งแรกที่เปรียบเทียบ [1] และ [2] และถ้า [1] กว่า [2] มีการแลกเปลี่ยนระหว่างสองค่าไม่เปลี่ยนแปลงอื่น ๆ แล้วเปรียบเทียบ [2] และ [3] และถ้า [2] กว่า [3] มีการแลกเปลี่ยนระหว่างสองค่าไม่เปลี่ยนแปลงเป็นอย่างอื่น แล้วเปรียบเทียบ [3] และ [4] และอื่น ๆ และในที่สุดก็เปรียบเทียบ [n-1] และค่า [n] หลังจากรอบการรักษานี้ [n] ค่านี้ชุดข้อมูลที่ถูกต้องมากที่สุด จากนั้น [1] ~ [n-1] ได้รับการปฏิบัติในรอบวิธีเดียวกันแล้ว [n-1] ค่าจะต้องเป็น [1] ~ [n-1] ที่ใหญ่ที่สุด จากนั้น [1] ~ [n-2] รับการรักษาในรอบวิธีการเดียวกันและอื่น ๆ การจัดการทั้งหมดของ n-1 รอบ [1], [2], ...... [n] ในลำดับที่มัน มากไปหาน้อยและมากขึ้นในทำนองเดียวกันถ้า [1] น้อยกว่า [2] มีการแลกเปลี่ยนระหว่างสองค่าเป็นอย่างอื่นไม่เปลี่ยนแปลงกลับและอื่น ๆ โดยทั่วไปหลังจากที่รอบของการเรียงลำดับสูงสุด (หรือต่ำสุด) จำนวนของการเคลื่อนไหวไปยังจุดสิ้นสุดของลำดับข้อมูลในทางทฤษฎีที่จะรวมของ n (n-1) / 2 ครั้งสลับกัน ข้อดี: เสถียร; ข้อเสีย: ช้าคุณจะสามารถย้ายข้อมูลทั้งสองที่อยู่ติดกัน กับโปรแกรมภาษาปาสคาล: ชื่อโปรแกรม; var : แถว [1 .. N] 1 .. MAX; อุณหภูมิ, ฉัน j: จำนวนเต็ม; |
| ผู้ใช้งาน ทบทวน |
|
ยังไม่มีความเห็น |
