排序性能分析(16)

课设 排序性能分析

6. 结果分析

6.1 调试中遇到的问题及对问题的解决方法:

刚开始进行输入时，对有些排序不能实现，我就对不能实现的排序进行分析，对产生的语法错误进行了及时的改正，以至所有的排序算法能够顺利的实现。

6.2算法的时间复杂度和空间复杂度: （1）插入排序的时间复杂度为O(n2)。 （2）希儿排序的时间复杂度为O(nlog2n)。 （3）冒泡排序的时间复杂度为O(n2)。 （4）快速排序的时间复杂度为O(nlog2n)。 （5）选择排序的时间复杂度为O(n2)。