? ?對于字符串的排序，我們知道是比較相同index位置的字符的值來進行的。這樣的排序有個問題，就是當被排序的字符串的內容是有數字順序的，而且還不等長就比較的郁悶了。我們在xp以前的操作系統的資源管理器里，就會常常看到這樣的文件名序列：

??? x1, x10, x11, x12, x13, x14, x15, x16, x17, x18, x19,x2,?x20, x21, x22...

??? 而我們的閱讀習慣因該是這樣的：

??? x1, x2, x3, x4, x5, x6, x7, x8, x9, x10, x11, x12, x13, x14, x15, x16, x17...

??? 如果是排列數字，按這種閱讀習慣是理所當然的事情。可是對于字符串似乎就變得有些麻煩了，對于JScript腳本，系統提供了Array.sort()方法，可以高效的排列字符串。可是美中不足的是這個方法排序后的結果就是上面的第一種情況，完全不符合我們的閱讀習慣:(。

??? 于是我們考慮使用分段排序的方式解決這個問題，代碼如下：

function?SortStringArray(ary)
{
????var?args?=?[];
????var?len?=?0?;
????for?(?var?i?=?0?;?i?<?ary.length?;?++?i?)
????{
????????len?=?ary[i].length;
????????//?len?=?new?String(i).valueOf().length;
????????if?(?!?args[len]?)
????????{
????????????args[len]?=?[];
????????}
????????args[len].push(ary[i]);
????}
????var?sortedArray?=?[];
????for?(?var?j?=?0?;?j?<=?args.length?;?++?j?)
????{
????????if?(?args[j]?)
????????{
????????????args[j].sort();
????????????sortedArray?=?sortedArray.concat(args[j]);
????????}
????}
????return?sortedArray;
}

??? 由于使用了Array.sort()方法，排序效率非常高。10,000個字符串節點按閱讀習慣排序所花的時間是281ms! 測試代碼如下：

var?ary?=?[];
var?count?=?10000?;
for?(?var?i?=?0?;?i?<?count?;?++i?)
{
????var?item?=?'xxxxxxxxx'?+?(count-i);
????ary.push(item);
}
ary.sort();
dtBegin?=?new?Date();
ary?=?SortStringArray(ary);
alert(new?Date()-dtBegin);?

??? 后話：如果我們已知被排序的字符串是數字順序的，那么用我們的SortStringArray()排序就行了，但是要去識別那些字符串是可以按數字順序排列的，我想了想好像還很困難。看看下面這個xp的資源管理器的示例就清楚了：
????
??? 紅框里的文件的文件名就是沒有數字順序的，而xp的資源管理器就按普通的字符排序規則將其排序了。當然幾十個百來個條目要判斷出來還是很容易的，可是如果是好幾千上萬的條目，要找出有數字順序的條目就比較的郁悶了。

本文轉自博客園鳥食軒的博客，原文鏈接：http://www.cnblogs.com/birdshome/，如需轉載請自行聯系原博主。

總結

以上是生活随笔為你收集整理的按阅读习惯来高效排列字符串的脚本的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。