UC知道数据结构简单问题求确认
来源：百度知道 编辑：UC知道 时间：2024/07/01 06:58:15
用两种排序算法对整数序列58，39，3，94，38，10，70，24，73，52，27进行升序排序，第一趟的结果分别为：
39，58，3，94，10，38，24，70，52，73，27
27，73，70，58，52，10，3，24，39，38，94
1、 它们分别是哪两种排序算法？
2、 它们的平均时间复杂度及空间复杂度各是多少？是否稳定？
第一个好像是基数排序，第二个好像是冒泡排序
不知道对不对，请教各位
好像时间复杂度都是一样的吧。。n^2
基数好像是nlogn
39，58，3，94，10，38，24，70，52，73，27
27，73，70，58，52，10，3，24，39，38，94
1、 它们分别是哪两种排序算法？
2、 它们的平均时间复杂度及空间复杂度各是多少？是否稳定？
第一个好像是基数排序，第二个好像是冒泡排序
不知道对不对，请教各位
好像时间复杂度都是一样的吧。。n^2
基数好像是nlogn
第一个是归并排序（合并排序）很明显先是两个两个进行排序……nlog(n)
第二个也不是冒泡排序冒泡的话第一个应该是最小的那个或者反过来是最大的在最后，但不会一大一小分开排好了的。
是堆排序很明显最大的找到堆顶后和最后一个元素交换位置……
nlog(n)