如何比较两个排序算法
来源:百度知道 编辑:UC知道 时间:2024/05/30 10:34:25
我用快速排序和冒泡排序为例子。。我应该以什么特点去比较这两个算法!
还应该说明什么技术问题么?
还应该说明什么技术问题么?
\时间复杂度和空间复杂度.
还有个人喜好.呵呵:P
快速是不稳定的排序
冒泡是稳定的
这点应用时候也挺重要
你可以在程序中加一个累加器
每比较或交换一次就增加1
程序执行完了再输出
这样就能知道两种方法每次比较和输出的次数
当然越小越好
多试几次
UC知道是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度知道 编辑:UC知道 时间:2024/05/30 10:34:25
\时间复杂度和空间复杂度.
还有个人喜好.呵呵:P
快速是不稳定的排序
冒泡是稳定的
这点应用时候也挺重要
你可以在程序中加一个累加器
每比较或交换一次就增加1
程序执行完了再输出
这样就能知道两种方法每次比较和输出的次数
当然越小越好
多试几次