2009-12-10 91 views
2

我要排序的载体包含像[a,b,1,3,5,z]升序和基于Java ME,也就是降不使用功能类似Collections.sort()分类矢量

+0

您需要更具体。那些只是字符串?否则,'a'等是什么? – unwind 2009-12-10 08:49:00

+0

为什么你不想使用Collections.sort()?如果这是一个家庭作业问题,你应该给它作业标签 – 2009-12-10 08:56:30

+0

为什么你不想使用'Collections.sort(..)'?家庭作业?? – sfussenegger 2009-12-10 08:57:43

回答

-1

复制Collections.sort()的实现,粘贴和修改它,以至于你可以声称你“只受到它的启发”。

这不是作弊,它是从选定的实施中学习。

+0

是的... -1 – 2009-12-10 09:28:40

+1

不是你可以作弊。但是通过源代码来了解事情是如何实现的,总是一个很好的练习。 – 2009-12-10 09:30:57

+0

这真的是一个可怜的,完全不专业的答案。 – 2009-12-10 09:35:02

1

交换排序在3句:

  • 在Vector中查找最小的项目,并与在向量的第一个元素交换它。
  • 对矢量的其余部分进行排序,即假装您的矢量在第一个元素(或您刚刚完成的任何一个)后的下一个元素处开始。
  • 如果因为刚刚分配了最后一个位置而没有更多的“矢量的其余部分”,就完成了。