文章/答案/技术大牛

发布

社区首页 >问答首页 >我想完成这个排序技巧

问我想完成这个排序技巧
EN

Stack Overflow用户

提问于 2014-08-07 01:07:35

回答 1查看 96关注 0票数 0

我该如何开始编写这种排序技术呢(我把它从算法改成了算法，因为编写一段能做到这一点的代码效率不高。它只是为了知识目的)来做这个特定的任务？

假设我们有一个包含1,0，-44，5,3,1的杂乱数组，它的排序方式是新数组将最低的放在较低的区域，最高的放在最高的区域。

-,-,-,-,-,-

-44，-，5

然后它就会这么做

-44,0，-，-,3,5

然后

-44,0,1,1,3,5

排序就完成了。

同样的事情也会发生，但奇数也会发生。

编辑:是的，奇数我指的是奇数数组。

这类技术又有什么意义呢？

编辑:这是节目的视频...是的，你会发现它的效率非常低。这是因为我在知道排序算法和O(n)东西之前就已经做到了……你也会注意到有两个数组……效率也很低。

https://www.youtube.com/watch?v=r4NIDKS-zbM&feature=youtu.be

arrays

algorithm

sorting

回答 1

Stack Overflow用户

发布于 2014-08-07 01:53:45

从自动测试结果开始，找出运行时(或比较和移动/交换的次数)的增长顺序，以增加输入(和输出)大小。
使您对结果的描述成为方法/过程/单词注释，即如何继续代码注释的概念。
编写排序代码。
在least.
Decide上使用排序、反向排序和随机输入测试它，了解处理重复值(包括稳定性)等细节。原地排序是否应该是选择等(在规范变化时修改测试，在代码changes.)
Try的情况下重新测试以按照“传统”排序算法描述这种方法(很像选择排序，但是，嗯，对称或双端或双向或...)。在你最喜欢的搜索引擎中输入这个关键词，看看其他人对这种方法的重要性有什么看法，以及其他人是如何对“传统”排序进行done.
Benchmark的。

票数 1

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/25166176

复制

相似问题

问我想完成这个排序技巧
EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问我想完成这个排序技巧EN

回答 1

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问我想完成这个排序技巧
EN