K******g 发帖数: 1870 | 1 那些quick, merge,heap sort, 都是基于数组的,如果给个list,怎么sort呢?请问谁
能提示一下,多谢了。 | I*********g 发帖数: 93 | 2 merge sort 可以用于链表吧。其他两个不太容易 | K******g 发帖数: 1870 | 3 如果,把一个链表慢慢插入生成BST,然后在inorder transverse,不就是排序了吗,
这个好像是O(nlogn+n),请问这个叫什么排序呢。多谢
【在 I*********g 的大作中提到】 : merge sort 可以用于链表吧。其他两个不太容易
|
|