桶排序JavaScript

时间:2018-10-30 03:17:23

标签: javascript html search bucket-sort

我无法在JavaScript中为我的网页实现搜索引擎。首先,我有一个类名的数组[strings]。使用类名,我想对各个存储桶执行abuck排序,即a-z,所以需要bucketSize [a-z]。一旦检测到类名[i]的第一个字母,便将其放在正确的存储桶中。那是我的第一个函数classSort()。

然后接下来,我希望能够从HTML标记读取输入,并用第一个字母搜索存储桶并将其返回。我在创建for循环时遇到了麻烦,该循环遍历存储桶并返回每个字符串以及用户键入的字母。我对编程还是很陌生,我试图自我挑战以建立一个网站,但是我一直陷于网页的搜索中。到目前为止,这是我的代码。

let classNames;
let bucketSize;


function classSort(classNames, bucketSize){

 //empty check
if(classNames.length === 0){
    return classNames;
}

//initialize buckets
var bucketSize = new Array();

for (var aToz = 'a'; aToz <= 'z'; aToz++){
    bucketSize.push(new Array());
}

//Detect first letter of each ith String and put it in the right bucket
for ( var i = 0; i <= classNames.length; i++){

    for (var aToz = 'a'; aToz <= 'z'; aToz++){
        if (className[i].startsWith(String.valueOf(aToz)){
            bucketSize.find(aToz).push(classNames[i]);
        }
    }
}

function classSearch(inputSearch){

document.getElementById("submit").onsubmit = function()

inputSearch = document.getElementById("search").value;

if (inputSearch === ""){
    return ("Nothing was typed!")
}else{
for (var aToz = 'a'; aToz <= 'z'; aToz++){
    if (inputSearch.startsWith(String.valueOf(aToz)){
        //for (var i = 0; i <= )
        bucketSize.find(aToz).pop(classNames[i]);
        }
    }

}

}

任何帮助将不胜感激。谢谢!!!!

0 个答案:

没有答案