is an efficient, in-place variant o

is an efficient, in-place variant of radix sort that distributes items into hundreds of buckets. Non-comparative sorting algorithms such as radix sort and American flag sort are typically used to sort large objects such as strings, for which comparison is not a unit-time operation.[1] American flag sort iterates through the bits of the objects, considering several bits of each object at a time. For each set of bits, American flag sort makes two passes through the array of objects: first to count the number of objects that will fall in each bin, and second to place each object in its bucket. This works especially well when sorting a byte at a time, using 256 buckets. With some optimizations, it is twice as fast as quicksort for large sets of strings.[1]

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

แปรมีประสิทธิภาพ ในสถานที่ของเรียงลำดับฐานที่กระจายสินค้าเป็นร้อย ๆ ถังได้ ไม่ใช่เปรียบเทียบอัลกอริทึมการเรียงลำดับเช่นฐานเรียงลำดับและเรียงลำดับธงชาติอเมริกันมักจะใช้การเรียงลำดับวัตถุขนาดใหญ่เช่นสาย ซึ่งเปรียบเทียบไม่ได้การดำเนินงานต่อหน่วยเวลา [1] ธงชาติอเมริกันเรียง iterates ผ่านบิตของวัตถุ พิจารณาหลายบิตของวัตถุแต่ละครั้ง สำหรับแต่ละชุดของบิต เรียงธงชาติอเมริกันทำให้ผ่านอาร์เรย์ของวัตถุที่สอง: ก่อน เพื่อนับจำนวนของวัตถุที่จะตกในแต่ละช่องเก็บ และที่สอง การวางแต่ละวัตถุในถังของ งานนี้ดีโดยเฉพาะอย่างยิ่งเมื่อการเรียงไบต์ในเวลา ใช้ 256 กลุ่ม บางเหมาะ มีสองเร็ว quicksort สำหรับชุดใหญ่ของสายอักขระ [1]

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

เป็นที่มีประสิทธิภาพที่แตกต่างกันในสถานที่ของการจัดเรียง Radix ที่กระจายร้อยรายการลงในถัง ขั้นตอนวิธีการเรียงลำดับที่ไม่ใช่ที่เปรียบเทียบเช่นการจัดเรียง Radix และอเมริกาจัดเรียงธงมักจะใช้ในการจัดเรียงวัตถุขนาดใหญ่เช่นสตริงซึ่งเปรียบเทียบไม่ได้เป็นหน่วยปฏิบัติการเวลา. [1] อเมริกัน iterates ธงเรี​​ยงบิตของวัตถุพิจารณา หลายบิตของแต่ละวัตถุที่เวลา สำหรับชุดของบิตแต่ละธงชาติอเมริกันเรียงลำดับทำให้ทั้งสองผ่านอาร์เรย์ของว​​ัตถุที่: แรกที่จะนับจำนวนของวัตถุที่จะตกอยู่ในแต่ละถังและครั้งที่สองที่จะวางแต่ละวัตถุในถังของมัน นี้ทำงานได้ดีโดยเฉพาะเมื่อเรียงลำดับไบต์ในเวลาที่ใช้ 256 บุ้งกี๋ ด้วยการเพิ่มประสิทธิภาพบางส่วนก็เป็นสองเท่าเป็นอย่างรวดเร็วเป็น quicksort สำหรับชุดใหญ่ของสตริง. [1]

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

คือมีประสิทธิภาพในสถานที่แตกต่างจากรากเรียงที่กระจายสินค้าไปหลายร้อยเลย ไม่เปรียบเทียบขั้นตอนวิธีการเรียงลำดับ เช่น ราก และเรียงเรียงธงชาติอเมริกันมักจะใช้เพื่อจัดเรียงวัตถุขนาดใหญ่เช่นการเปรียบเทียบสตริง ซึ่งไม่ใช่หน่วยปฏิบัติการ [ 1 ] อเมริกันธงเรียงกล่าวย้ำผ่านบิตของวัตถุ การพิจารณาบิตหลายวัตถุแต่ละครั้ง สำหรับแต่ละชุดของบิต เรียงธงชาติอเมริกันทำให้สองผ่านอาร์เรย์ของวัตถุแรกนับจํานวนของวัตถุที่ตกอยู่ในแต่ละถัง และวินาทีที่แต่ละวัตถุในถัง นี้ทำงานได้ดีโดยเฉพาะเมื่อการเรียงลำดับไบต์ที่เวลาใช้งานถัง กับการเพิ่มประสิทธิภาพ เป็นสองครั้งที่รวดเร็วเป็นควิกซอร์ตสำหรับชุดใหญ่ของสตริง [ 1 ]