如何使用冒泡排序对树形图进行排序？

发布于 2024-10-10 07:07:57 字数 511 浏览 4 评论 0原文

27527-683
27525-1179
27525-1571
27525-1813
27525-4911
27526-1303
27526-3641
27525-3989
27525-4083
27525-4670
27526-4102
27526-558
27527-2411
27527-4342

这是键列表，在映射中将其声明为字符串
然后我想按升序对其进行排序。
如何在地图内使用冒泡排序方法？
其中键的值是一个列表。为了得到：

27525-1179
27525-1571
27525-1813
27525-3989
27525-4083
27525-4670
27525-4911
27526-558
27526-1303
27526-3641
27526-4102
27527-683
27527-2411
27527-4342

原文

分享到QQ

分享到微博

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

需要登录才能够评论，你可以免费注册一个本站的账号。

丢了幸福的猪 2024-10-17 07:07:57

您应该能够在树上执行有序遍历。但是，如果你坚持这样做，那就是你会做的。

keyList = yourTreeMap.getKeys();
for(i = keyList.length-1; i > 0; i--)
    for(j = 0; j < i; j++)
       if (keyList[j] > keyList[j+1]) keyList.swap(j, j+1);

由于您没有指定语言，因此我提供伪代码。

You should be able to just perform an in-order traversal on your tree. Bu if you insist here is what you would do.

keyList = yourTreeMap.getKeys();
for(i = keyList.length-1; i > 0; i--)
    for(j = 0; j < i; j++)
       if (keyList[j] > keyList[j+1]) keyList.swap(j, j+1);

Since you don't specify a lnaguage, I present psuedocode.

回复收藏 0 原文

身边 2024-10-17 07:07:57

一般来说，您只需使用与正常情况相同的冒泡排序算法，只是您的比较条件在这里进行了调整，以查看键和值来确定什么大于什么，即首先比较键，如果它们相等，则然后如果键不匹配，则比较值，然后使用值的差异来获得交换或不交换的结果。但如果您在现实场景中使用冒泡排序，那么它的效率会很差。

乔恩（Jon）在我之前收到了这篇文章，但基本上他写的内容看起来是正确的，除非你想要嵌套循环中的 if 的复杂条件，当然，

if(key1<key2)
    keyList.swap(i,j)
else if(keyList[key1]<keyList[key2])
    keyList.swap(i,j)

因为他还指出这些键/值的实际提取/使用方式将取决于问题或标签中缺少的语言。

In general you just use the same bubble sort algorithm as normal it's just your comparison condition that's tweaked here to look at both the key and the value to determine what is greater than what, that is compare the keys first and if they're equal then compare the values if the keys don't match then use the difference in the values to get your result of swap or don't swap. Bubble sort is bad efficiency-wise though if you're using this in a real world scenario.

Jon got the post in before me but basically what he wrote looks right except you'd want a complex condition for the if within the nested loop, like

if(key1<key2)
    keyList.swap(i,j)
else if(keyList[key1]<keyList[key2])
    keyList.swap(i,j)

of course as he also stated how these keys/values are actually extracted/used will depend on the language, which is lacking in the question or tags.

回复收藏 0 原文

~没有更多了~

关于作者

丑丑阿

暂无简介

0 文章

0 评论

22 人气

关注发私信

友情链接

文江博客

如何使用冒泡排序对树形图进行排序？

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

评论（2）

关于作者

相关话题

热门标签

推荐作者

烙印

singlesman

给自己一个微笑

独孤求败

晨钟暮鼓

我是自愿种绣球花的

友情链接

如何使用冒泡排序对树形图进行排序？

如果你对这篇内容有疑问，欢迎到本站社区发帖提问 参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。

发布评论

评论（2）

关于作者

相关话题

热门标签

推荐作者

烙印

singlesman

给自己一个微笑

独孤求败

晨钟暮鼓

我是自愿种绣球花的

友情链接

如果你对这篇内容有疑问，欢迎到本站社区发帖提问参与讨论，获取更多帮助，或者扫码二维码加入 Web 技术交流群。