Question

我想在不使用内置方法的情况下在javascript中对字符串进行排序，只需使用for和'a'＆gt;等比较; 'B';

不起作用的东西：

function replaceAt(str, i, char) {
    return str.substr(0,i) + char + str.substr(i + 1)
}

function swap(str, i1, i2) {
    return replaceAt(replaceAt(str, i1, str[i2]),i2,str[i1]);
}

function sort(str) {
    var sorted = str;
    for (var i = 0; i < str.length; i++) {
        if (str[i] > str[i + 1]) {
            str = swap(str, i, i+1)
        }
    }
    return str;
}

伪码或书籍，欢迎提供有关编程的课程建议！

Answer 1

您的代码未应用任何排序算法逻辑，我建议您阅读至少1来解决您的问题。

以下是程序，它使用selection sort从程序生成预期输出。

swap和replace功能正常。

function sort(str) {
    var sorted = str;
    //Selection sort
    for (var i = 0; i < str.length; i++) {
        for(var j = i + 1; j < str.length - 1; j++) {   
            if (str[i] < str[j]) {
                str = swap(str, i, j)
            }
        }
    }
    return str;
}

console.log(sort("zaasfweqrouoicxzvjlmmknkniqwerpopzxcvdfaa"));
//output: aaaaccdeeffiijkklmmnnoooppqqrrsuvvwwxxzzz

Answer 2

<!DOCTYPE html>
<html>
<head>
<script type="text/javascript">
array=[4, 10, 2, 9, 6, 3, 13, 5];
function arrayOperations()
{
    var count = array.length - 1,
        temp,
        j,
        i;

    for (j = 0; j < count; j++)
    {

        for (i = 0; i < count; i++)
        {

            if (array[i] > array[i + 1])
            {
                temp = array[i + 1];
                array[i + 1] = array[i];
                array[i] = temp;
            }

        }
    }
document.write("ascending order is <br>")
for(k=0;k<=array.length-1;k++){
    document.write(array[k]+ "<br>");
    }

document.write("descending order is <br>")
for(k=array.length-1;k>=0;k--){

        document.write(array[k]+ "<br>");
    }
document.write("biggest number is <br>")
for(k=array.length-1;k>=0;k--){

        if((array[k])>array[k-1]){
        document.write(array[k]+"<br>")
        break;
        }
    }
document.write("smallest number is <br>")
for(k=0;k<=array.length;k++){

        if((array[k])<array[k+1]){
        document.write(array[k]+"<br>")
        break;
        }
    }




    }




</script>
  <title></title>
</head>
<body>
array=[4, 10, 2, 9, 6, 3, 13, 5]
<br>
<input type="button" onclick="arrayOperations()" value="find">
</body>
</html>

Answer 3

function sort(arr) {
    arr = arr.split("");
    for (i = 0; i < arr.length; i++) {
        for (j = 0; j < arr.length; j++) {
            if (arr[j] > arr[i]) {
                temp = arr[i];
                arr[i] = arr[j];
                arr[j] = temp;
            }
        }
    }
    return arr.join("");
}
console.log(sort("dcna"));

不使用任何内置方法对字符串进行排序

3 个答案: