Heapsort works as follows. A heap i

Heapsort works as follows. A heap is constructed by calling the Build-Heap function.
The smallest value is extracted repeatedly until the heap is empty. The values having
been extracted are placed in sorted order. After each extraction, the heap property is
preserved at a cost of O(log n) by calling the heapify function. Thus, heapsort runs in
O(n log n) time because it creates a heap in O(n) time and then extracts n elements,
spending for each one O(log n) time concluding to O(n log n) + O(n) = O(n log n)
running time. During extraction, the only space required is that for storing the heap.
In order to achieve constant space overhead, the heap is stored in the part of the input
array that has not been sorted yet

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

Heapsort ทำงานเป็นดังนี้ ฮีปถูกสร้าง โดยการเรียกฟังก์ชันสร้างฮีปค่าน้อยที่สุดคือสกัดซ้ำ ๆ จนกว่ากองว่างเปล่า ค่ามีการสกัดอยู่ในลำดับการเรียงลำดับ หลังจากสกัดแต่ละ ฮีปเป็นรักษาที่ต้นทุน O (บันทึก n) โดยการเรียกฟังก์ชัน heapify ดังนั้น heapsort ทำงานในเวลา O (n n ล็อก) เนื่องจากมันสร้างฮีปใน O(n) เวลาแล้ว แยกองค์ประกอบ nใช้จ่ายสำหรับแต่ละหนึ่ง O (n ล็อก) เวลาจบไป O(n) + O (n บันทึก n) = O (n n บันทึก)เวลาทำงาน ในระหว่างการสกัด เนื้อที่เท่าที่จำเป็นเป็นที่สำหรับเก็บกองเพื่อให้บรรลุค่าโสหุ้ยคงพื้นที่ ฮีปถูกเก็บไว้ในส่วนของการป้อนข้อมูลอาร์เรย์ที่มีไม่ได้เรียง

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

heapsort ทำงานดังนี้ กองถูกสร้างโดยการเรียกฟังก์ชัน Build-กอง.
ค่าที่น้อยที่สุดเป็นสารสกัดซ้ำ ๆ จนกระทั่งกองเป็นที่ว่างเปล่า ค่าที่ได้
รับการสกัดจะอยู่ในเรียงลำดับ หลังจากที่แต่ละสกัดอสังหาริมทรัพย์กองที่มีการ
เก็บรักษาไว้ที่ค่าใช้จ่ายของ O (log n) โดยการเรียกฟังก์ชั่น heapify ดังนั้น heapsort ทำงานใน
O (n log n) เวลาเพราะมันจะสร้างกองใน O (n) เวลาและจากนั้นสารสกัดจากองค์ประกอบ N,
การใช้จ่ายสำหรับแต่ละ O (log n) เวลาสรุปการ O (n log n) + O ( n) = O (n log n)
เวลาทำงาน ในระหว่างการสกัดพื้นที่ที่จำเป็นเท่านั้นคือว่าสำหรับการจัดเก็บกอง.
เพื่อให้บรรลุค่าใช้จ่ายในพื้นที่อย่างต่อเนื่องกองจะถูกเก็บไว้ในส่วนของการป้อนข้อมูล
อาร์เรย์ที่ยังไม่ได้เรียงเลย

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

ฮีปซอร์ตทํางานดังนี้ กองถูกสร้างขึ้นโดยการเรียกฟังก์ชันสร้างกอง .ค่าเล็กสกัดซ้ำ ๆจนกว่ากองว่างเปล่า ค่ามีถูกสกัดอยู่ในการเรียงลำดับ หลังจากที่แต่ละแยก กองทรัพย์ คือเก็บรักษาไว้ที่ค่าใช้จ่ายของ O ( log n ) โดยการเรียกฟังก์ชัน heapify . ดังนั้น ฮีปซอร์ต วิ่งในO ( n log n ) เพราะมันสร้างกองเป็น O ( n ) เวลาและจากนั้นสารสกัด n องค์ประกอบการใช้จ่ายสำหรับแต่ละหนึ่ง O ( log n ) O ( n log n ถึง ) + O ( n ) = O ( n log n )ใช้เวลา ระหว่างการสกัด เฉพาะพื้นที่ที่ต้องการที่จัดเก็บกอง .เพื่อให้บรรลุในพื้นที่อย่างต่อเนื่อง กองจะถูกเก็บไว้ในส่วนของข้อมูลเรย์ที่ยังไม่ได้เรียงเลย