字符串数组 
排序前——abc bcd bcf bbb acd
排序后——abc acd bbb bcd bcf
说明:排序过程中是逐个字符进行对比
要求:不能用equals()方法
      不能用sort()方法

解决方案 »

  1.   


    //用最简单的冒泡就好了
    <script type="text/javascript">
        function swap(items, firstIndex, secondIndex) {
            var temp = items[firstIndex];
            items[firstIndex] = items[secondIndex];
            items[secondIndex] = temp; 
        }
        function bubbleSort(items) {
            var len = items.length;
            if(len <= 0) return false;
            for(var i = 0; i < len; i++) {
                for(var j = 0, stop = len - i; j < stop; j++) {
                    if(items[j] > items[j + 1]) {
                        swap(items, j, j + 1);
                    }
                }
            }
            return items;
        } document.write(bubbleSort("abc bcd bcf bbb acd".split(' ')).join(' '))
      </script>
      

  2.   

    为什么不能使用sort()方法?sort()一步就可以解决问题了!!!