คำถามติดแท็ก insertion-sort

ฉันกำลังแก้ปัญหาและมันเกี่ยวข้องกับการเรียงลำดับหมายเลข 10 (int32) อย่างรวดเร็ว แอปพลิเคชันของฉันต้องเรียงลำดับหมายเลข 10 ล้านครั้งโดยเร็วที่สุด ฉันสุ่มตัวอย่างชุดข้อมูลขององค์ประกอบหลายพันล้านรายการและทุกครั้งที่ฉันต้องเลือกตัวเลข 10 ตัวจากนั้นทำการย่อตัวและจัดเรียง (และทำการสรุปจากรายการองค์ประกอบเรียง 10) ขณะนี้ฉันกำลังใช้การเรียงลำดับการแทรก แต่ฉันคิดว่าฉันสามารถใช้อัลกอริทึมการเรียงลำดับแบบกำหนดเองได้อย่างรวดเร็วสำหรับปัญหาเฉพาะของฉันซึ่งมี 10 หมายเลขซึ่งจะชนะการเรียงลำดับการแทรก ไม่มีใครมีความคิดเกี่ยวกับวิธีการแก้ไขปัญหานี้หรือไม่?

211 algorithm  sorting  insertion-sort  sorting-network 

ฉันพยายามทำความเข้าใจความแตกต่างระหว่างการเรียงลำดับการแทรกและการเรียงลำดับการเลือก ทั้งสองดูเหมือนจะมีองค์ประกอบสองส่วน ได้แก่ รายการที่ไม่ได้เรียงลำดับและรายการที่เรียงลำดับ ทั้งคู่ดูเหมือนจะนำองค์ประกอบหนึ่งจากรายการที่ไม่ได้เรียงลำดับและใส่ลงในรายการที่จัดเรียงในตำแหน่งที่เหมาะสม ฉันเคยเห็นเว็บไซต์ / หนังสือบางเล่มบอกว่าการเรียงลำดับเลือกทำได้โดยการสลับทีละรายการในขณะที่การเรียงลำดับการแทรกจะค้นหาจุดที่ถูกต้องและแทรกเข้าไป อย่างไรก็ตามฉันเคยเห็นบทความอื่น ๆ พูดอะไรบางอย่างโดยบอกว่าการเรียงลำดับการแทรกก็แลกเปลี่ยนเช่นกัน ดังนั้นฉันสับสน มีแหล่งที่มาที่เป็นที่ยอมรับหรือไม่?

110 algorithm  sorting  insertion-sort  selection-sort