2009-12-10 85 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中查找最小的項目,並與在向量的第一個元素交換它。
  • 對矢量的其餘部分進行排序,即假裝您的矢量在第一個元素(或您剛剛完成的任何一個)後的下一個元素處開始。
  • 如果因爲剛剛分配了最後一個位置而沒有更多的「矢量的其餘部分」,就完成了。