时间复杂度为 O(nlogn)的排序方法有: A 快速排序 B 归并排序 C 希尔排序 D 堆排序

B 归并排序、D 堆排序的时间复杂度均为 O(nlogn)。A 快速排序的最坏时间复杂度为 O(n^2)，但平均时间复杂度为 O(nlogn)，因此也可以算作是 O(nlogn) 的排序方法。C 希尔排序的最坏时间复杂度为 O(n^2)，平均时间复杂度为 O(nlogn) 或 O(n^(3/2))，因此不属于 O(nlogn) 的排序方法。因此，答案为 A、B、D。

相关问题

排序算法的时间复杂度O(nlogn)

时间复杂度为O(nlogn)的排序算法有希尔排序，堆排序，快速排序和归并排序。其中归并排序是一种稳定的排序算法，而希尔排序、堆排序和快速排序是不稳定的排序算法。 <span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* [python-归并排序算法.docx](https://download.csdn.net/download/qq_43934844/87893705)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *2* [时间复杂度O(nlogn)的排序算法](https://blog.csdn.net/qq_43533956/article/details/123978524)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
- *3* [时间复杂度为O(nlogn)的排序算法](https://blog.csdn.net/qq_46130027/article/details/129765856)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 33.333333333333336%"]
[ .reference_list ]

冒泡排序、选择排序、插入排序、希尔排序、归并排序、快速排序、堆排序各自的时间复杂度和空间复杂度是什么

冒泡排序的时间复杂度是O(N^2)，空间复杂度是O(1)。选择排序的时间复杂度也是O(N^2)，空间复杂度是O(1)。插入排序的时间复杂度也是O(N^2)，空间复杂度是O(1)。希尔排序的时间复杂度是O(NlogN)，空间复杂度是O(1)。归并排序的时间复杂度是O(NlogN)，空间复杂度是O(N)。快速排序的时间复杂度是O(NlogN)，空间复杂度是O(logN)。堆排序的时间复杂度是O(NlogN)，空间复杂度是O(1)。