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

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

admin2017-10-26  96
问题 已知一数值序列为{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://kaotiyun.com/show/T2kx777K
本试题收录于： 计算机软件基础题库理工类分类
0

计算机软件基础

理工类

相关试题推荐
随机试题
最新回复(0)