9
คำถามการเรียงลำดับคลาสสิกคำถามกอล์ฟ
นี่คือคำถามที่รหัสกอล์ฟ อินพุต รายการจำนวนเต็มที่ไม่เป็นลบในรูปแบบใดจะสะดวกที่สุด เอาท์พุต รายการเดียวกันเรียงตามลำดับในรูปแบบที่สะดวกที่สุด การ จำกัด รหัสของคุณจะต้องทำงานในเวลา O (n log n) ในกรณีที่เลวร้ายที่สุดซึ่งnเป็นจำนวนเต็มในอินพุต ซึ่งหมายความว่า quicksort แบบสุ่มหมดตัวอย่างเช่น อย่างไรก็ตามมีตัวเลือกอื่น ๆ ให้เลือกมากมาย อย่าใช้ไลบรารี / ฟังก์ชั่น / การเรียงลำดับที่คล้ายกัน อย่าใช้อะไรที่ทำให้การเรียงลำดับส่วนใหญ่เหมาะกับคุณเช่นห้องสมุดกอง โดยพื้นฐานไม่ว่าคุณจะใช้อะไรก็ตามจงนำไปใช้ตั้งแต่เริ่มต้น คุณสามารถกำหนดฟังก์ชั่นหากคุณต้องการ แต่โปรดแสดงตัวอย่างของมันในโปรแกรมเต็มรูปแบบที่ใช้งานได้จริง มันควรจะทำงานได้สำเร็จและรวดเร็วในทุกกรณีทดสอบด้านล่าง กรณีทดสอบ In: [9, 8, 3, 2, 4, 6, 5, 1, 7, 0] Out:[0, 1, 2, 3, 4, 5, 6, 7, 8, …