学步园

原问题帖在这里：http://topic.csdn.net/u/20081130/09/18d455a6-65e1-4d00-aa8c-d9742654cd8c.html 看了之后1是手痒痒，2是觉得楼主的实现有问题，就动手写了一下，用js,大概用了30-40分钟。

运行代码

排序前："Zo","Ad","bC","dad", "bood","bada","Admin","Good","aete","cc","Ko","Beta","Could","AAA"<br /> <script type="text/javascript"><br /> var t = ["Zo","Ad","bC","dad", "bood","bada","Admin","Good","aete","cc","Ko","Beta","Could","AAA"];<br /> //var t = ['aaa','aaaa'];<br /> function sort(arr){<br /> for(var i=0; i<arr.length; i++){<br /> for(var j=0; j<arr.length-i-1; j++){<br /> if(compare(arr[j], arr[j+1])>0){<br /> var tmp = arr[j];<br /> arr[j] = arr[j+1];<br /> arr[j+1] = tmp;<br /> }</p> <p> }<br /> }<br /> }</p> <p> function compare(str1, str2){<br /> /**<br /> if(str1>str2){<br /> return 1;<br /> }<br /> return 0;<br /> **/<br /> var r = 0;<br /> for(var i=0, j=0; i<str1.length&&j<str2.length; i++, j++){<br /> status = 'i=' + i + ' j=' + j;<br /> var c1 = str1.charCodeAt(i);<br /> var c2 = str2.charCodeAt(j);<br /> if(c1>=97) c1-=32;<br /> if(c2>=97) c2-=32;<br /> if(c1>c2){<br /> return 1;<br /> }<br /> else if(c1<c2){<br /> return 0;<br /> }<br /> else if(c1==c2){<br /> if(str1.charCodeAt(i)>str2.charCodeAt(j)){<br /> return 1;<br /> }<br /> else if(str1.charCodeAt(i)<str2.charCodeAt(j)){<br /> return 0;<br /> }<br /> else if(str1.charCodeAt(i)==str2.charCodeAt(j)){<br /> continue;<br /> }<br /> }<br /> }<br /> if(i!=str1.length){<br /> return 1;<br /> }<br /> else if(j!=str2.length){<br /> return 0;<br /> }<br /> }<br /> sort(t);<br /> alert("排序后：" + t);<br /> </script><br />