A simple way is to apply a comparis

A simple way is to apply a comparison based sorting algorithm. The lower bound for Comparison based sorting algorithm (Merge Sort, Heap Sort, Quick-Sort .. etc) is Ω(n Log n), i.e., they cannot do better than nLogn.
Can we sort the array in linear time? Counting sort can not be applied here as we use keys as index in counting sort. Here keys are floating point numbers.
The idea is to use bucket sort. Following is bucket algorithm.

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

วิธีง่าย ๆ คือการ ใช้การเปรียบเทียบที่ใช้เรียงอัลกอริทึม ขอบต่ำสุดสำหรับการเปรียบเทียบโดยใช้อัลกอริทึมการเรียงลำดับ (ผสานจัดเรียง จัดเรียง การกองด่วนเรียง... ฯลฯ) เป็นΩ (n ล็อก n), เช่น ทำดีกว่า nLognเราสามารถเรียงลำดับแถวในเวลาเชิงเส้นหรือไม่ ไม่สามารถใช้การเรียงลำดับนับที่เราใช้คีย์เป็นดัชนีในการเรียงลำดับแบบนับได้ นี่คีย์จะลอยตัวเลขจุด ความคิดที่จะใช้เรียงลำดับกลุ่ม กลุ่มอัลกอริทึมต่อไปนี้ได้

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

วิธีง่ายๆคือการใช้อัลกอริทึมการเรียงลำดับการเปรียบเทียบตาม ผูกพันที่ต่ำกว่าสำหรับการเปรียบเทียบขั้นตอนวิธีการเรียงลำดับตาม (ผสานเรียงกองเรียงเรียงด่วน .. ฯลฯ ) เป็นΩ (n log n) คือพวกเขาไม่สามารถทำได้ดีกว่า nlogn.
เราสามารถเรียงลำดับอาร์เรย์ในเส้นเวลาหรือไม่ จัดเรียงนับไม่สามารถนำมาใช้ที่นี่ในขณะที่เราใช้ปุ่มเป็นดัชนีในการนับการเรียงลำดับ นี่คือกุญแจจะลอยหมายเลขจุด.
มีแนวคิดที่จะใช้ประเภทถัง ต่อไปนี้เป็นขั้นตอนวิธีถัง

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

วิธีง่ายๆคือ ใช้เปรียบเทียบตามขั้นตอนวิธีการเรียงลำดับ ล่างไว้ สำหรับการเปรียบเทียบตามขั้นตอนวิธีการเรียงลำดับ ( ผสานเรียงกองเรียง . . . เรียงเร็ว ฯลฯ ) เป็นΩ ( n log n ) คือพวกเขาไม่สามารถทำอะไรได้ดีกว่า nlogn .
เราสามารถเรียงลำดับอาร์เรย์ในเวลาเชิงเส้น ? นับเรียงไม่สามารถใช้ที่นี่เราใช้คีย์เป็นดัชนีในการนับการจัดเรียง ที่นี่คีย์ตัวเลขจุดลอยตัว
ความคิดที่จะใช้เป็นถัง ต่อไปนี้เป็นวิธีถัง