已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。

admin2017-10-26  59

问题 已知一数值序列为{90,22,60,15,36,5,53},请分别写出按升序进行排序时,直接插入排序、直接选择排序和冒泡排序第一、二趟结束后的数值序列,并分析各种排序方法的时间复杂度。

选项

答案直接插入排序: ①22,90,60,15,36,5,53 ②22,60,90,15,36,5,53 时间复杂度为O(n2)。 直接选择排序: ①5,22,60,15,36,90,53 ②5,15,60,22,36,90,53 时间复杂度为O(n2)。 冒泡排序: ①22,60,15,36,5,53,90 ②22,15,36,5,53,60,90 时间复杂度为O(n2)。

解析
转载请注明原文地址:https://jikaoti.com/ti/x8daFFFM
0

随机试题
最新回复(0)