一个特殊的排序需求的实现

最新推荐文章于 2025-03-12 09:27:08 发布

原创最新推荐文章于 2025-03-12 09:27:08 发布 · 949 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#function #c #bada

Javascript 专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一个使用JavaScript实现的字符串数组排序算法。该算法采用冒泡排序方法，并通过字符编码比较实现了不区分大小写的字符串排序。文章提供了完整的源代码及运行结果。

原问题帖在这里：http://topic.youkuaiyun.com/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" <script type="text/javascript"> var t = ["Zo","Ad","bC","dad", "bood","bada","Admin","Good","aete","cc","Ko","Beta","Could","AAA"]; //var t = ['aaa','aaaa']; function sort(arr){ for(var i=0; i<arr.length; i++){ for(var j=0; j<arr.length-i-1; j++){ if(compare(arr[j], arr[j+1])>0){ var tmp = arr[j]; arr[j] = arr[j+1]; arr[j+1] = tmp; } } } } function compare(str1, str2){ /** if(str1>str2){ return 1; } return 0; **/ var r = 0; for(var i=0, j=0; i<str1.length&&j<str2.length; i++, j++){ status = 'i=' + i + ' j=' + j; var c1 = str1.charCodeAt(i); var c2 = str2.charCodeAt(j); if(c1>=97) c1-=32; if(c2>=97) c2-=32; if(c1>c2){ return 1; } else if(c1<c2){ return 0; } else if(c1==c2){ if(str1.charCodeAt(i)>str2.charCodeAt(j)){ return 1; } else if(str1.charCodeAt(i)<str2.charCodeAt(j)){ return 0; } else if(str1.charCodeAt(i)==str2.charCodeAt(j)){ continue; } } } if(i!=str1.length){ return 1; } else if(j!=str2.length){ return 0; } } sort(t); alert("排序后：" + t); </script>