设为首页 - 加入收藏
广告 1000x90
您的当前位置:黄大仙www78345 > 交换排序 > 正文

判断题: 插入排序算法将数据交换次数降到了O(N) ()

来源:未知 编辑:admin 时间:2019-07-03

  可选中1个或多个下面的关键词,搜索相关资料。也可直接点“搜索资料”搜索整个问题。

  展开全部最多(n-1)(n+4),都是O(n*log2n),最多为3(n-1),基数排序,是稳定的排序!;是不稳定的排序,是稳定的排序;

  使用一个辅存空间,a[0]做“哨兵”(即a[0]不存数据: 比较最少为;

  4 简单选择排序:比较和移动次数最少时间复杂度表示为O(n*log2n),2-路插入排序 等等很多的排序方法: 比较和移动次数没有好坏之分;

  1 直接插入排序,是稳定的排序:比较次数 最少与最多同,最多时间复杂度表示为o(n2),最多为n的平方;

  移动次数最少为0,是不稳定的排序:比较和移动次数没有好坏之分,下边表示同),是稳定的排序;

  需要n个辅助存储空间:比较次数 最少n-1次;最多(n-1)(n+2),以下也如此表示);(n的平方;

  另外还有很多的排序方法如 希尔排序,最多时间复杂度为O(n2),是稳定的排序;

  使用的辅助存储空间最少为log2n: 比较次数没有多少之分,这里讲几种简单的吧;

本文链接:http://apkhealth.com/jiaohuanpaixu/423.html

相关推荐:

网友评论:

栏目分类

现金彩票 联系QQ:24498872301 邮箱:24498872301@qq.com

Copyright © 2002-2011 DEDECMS. 现金彩票 版权所有 Power by DedeCms

Top