JavaScript相似度排序的示例分析

小编给大家分享一下JavaScript相似度排序的示例分析,希望大家阅读完这篇文章之后都有所收获,下面让我们一起去探讨吧!

站在用户的角度思考问题,与客户深入沟通,找到灵武网站设计与灵武网站推广的解决方案,凭借多年的经验,让设计与互联网技术结合,创造个性化、用户体验好的作品,建站类型包括:网站设计制作、网站制作、企业官网、英文网站、手机端网站、网站推广、申请域名、网络空间、企业邮箱。业务覆盖灵武地区。

/**
 * 获取两个字符串相识度
 * @param {string} str1
 * @param {string} str2
 * @returns
 */
export function strSimilarity(str1, str2) {
  var len1 = str1.length
  var len2 = str2.length
  var arr = []
  for (var y1 = 0; y1 <= len1; y1++) { arr[y1] = [y1] }
  for (var x1 = 1; x1 <= len2; x1++) { arr[0][x1] = x1 }
  for (var y = 1; y <= len1; y++) {
    for (var x = 1; x <= len2; x++) {
      arr[y][x] = Math.min(
        arr[y - 1][x] + 1,
        arr[y][x - 1] + 1,
        arr[y - 1][x - 1] + (str1[y - 1] === str2[x - 1] ? 0 : 1)
      )
    }
  }
  return 1 - arr[len1][len2] / Math.max(len1, len2)
}

排序

const selectionSort = (arr) => {
          var len = arr.length
          var minIndex, temp
          for (var i = 0; i < len - 1; i++) {
            minIndex = i
            for (var j = i + 1; j < len; j++) {
              if (arr[j].xsd > arr[minIndex].xsd) {
                // 寻找最大的数
                minIndex = j // 将最小数的索引保存
              }
            }
            temp = arr[i]
            arr[i] = arr[minIndex]
            arr[minIndex] = temp
          }
          return arr
        }
        selectionSort(this.tempList)

看完了这篇文章,相信你对“JavaScript相似度排序的示例分析”有了一定的了解,如果想了解更多相关知识,欢迎关注创新互联行业资讯频道,感谢各位的阅读!


网站栏目:JavaScript相似度排序的示例分析
转载来源:http://ybzwz.com/article/ggicdj.html