字符串字典排序

把字符串以字典的展示形式排序，如把字符串'abc','bad','aade','bdca'排列成''aade',abc','bad','bdca'。

1.使用冒泡排序

(1) 相邻两数据两两比较，较大的放到后面，直到把最大的字符串放在最后一个位置。

(2) 从头开始再进行相邻数据两两比较，较大的放到后面，直到把第二大的字符串放在倒数第二个位置。

(3) 依次类推，...，字符串从小到大依次排列。

        var arrStr = ['abc','bad','aade','bdca'];
        Array.prototype.toSortStr = function(){
            for(var i = 0;i < this.length - 1;i++){
                for(var j = 0;j < this.length - i - 1; j++){
                    if(strCompare(this[j],this[j+1])){
                        var temp = this[j];
                        this[j] = this[j+1];
                        this[j+1] = temp;
                    }
                }
            }
        }
        
        function strCompare(str1,str2){//str1大于str2，返回true
            var minLen,
                strLen1 = str1.length,
                strLen2 = str2.length;
            (strLen1 <= strLen2) ? minLen = strLen1 : minLen = strLen2;
            for(var i = 0; i < minLen - 1; i++){
                if(str1.charAt(i) > str2.charAt(i)){
                    return true;
                }
                if(str1.charAt(i) < str2.charAt(i)){
                    return false;
                }
            }
            return false;
        }
        arrStr.toSortStr();

 

 2.使用快速排序

(1) 以第一个元素为基准，把数组分为两部分，基准左边的字符串小于基准，基准右边的字符串大于基准。

(2) 再把基准的两边的数组元素分别按照（1）处理。

(3) 依次类推，进行递归，...，直到字符串顺序排列。

        var arrStr = ['abc','bad','aade','bdca'];
        function quickSort(arr,low,height){
            if(low >= height){
                return;
            }
            var pivot = arr[low],
                i = low,
                j = height;
            while(i < j){
                while(i < j && strCompare(arr[j],pivot)){
                    j--;
                }
                arr[i] = arr[j];
                while(i < j && strCompare(pivot,arr[i])){
                    i++;
                }
                arr[j] = arr[i];
            }
            arr[i] = pivot;
            quickSort(arrStr,low,i - 1);
            quickSort(arrStr,i + 1,height);
        }
        
        function strCompare(str1,str2){//str1大于str2，返回true
            var minLen,
                strLen1 = str1.length,
                strLen2 = str2.length;
            (strLen1 <= strLen2) ? minLen = strLen1 : minLen = strLen2;
            for(var i = 0; i < minLen - 1; i++){
                if(str1.charAt(i) > str2.charAt(i)){
                    return true;
                }
                if(str1.charAt(i) < str2.charAt(i)){
                    return false;
                }
            }
            return false;
        }
        quickSort(arrStr,0,arrStr.length-1);

3.使用数组的sort方法

　　　　 var arrStr = ['abc','bad','aade','bdca'];
        
        arrStr.sort(function(str1,str2){
            var minLen,
                strLen1 = str1.length,
                strLen2 = str2.length;
            (strLen1 <= strLen2) ? minLen = strLen1 : minLen = strLen2;
            for(var i = 0; i < minLen - 1; i++){
                if(str1.charAt(i) > str2.charAt(i)){
                    return 1;
                }
                if(str1.charAt(i) < str2.charAt(i)){
                    return -1;
                }
            }
            return -1;
        })

 

转载于:https://www.cnblogs.com/fe-huahai/p/5717799.html