JS更好的字符串排序（字母顺序+数字大小排序）

编程小龙

已于 2022-10-30 12:44:08 修改

阅读量4.6k

点赞数 4

分类专栏：算法 js web前端文章标签：字符串排序自定义比较数字处理 JavaScript 算法

于 2022-06-11 22:19:12 首次发布

本文链接：https://blog.csdn.net/qq_42365534/article/details/125239566

版权

web前端同时被 3 个专栏收录

23 篇文章 1 订阅

订阅专栏

算法

9 篇文章 0 订阅

订阅专栏

8 篇文章 0 订阅

订阅专栏

接之前写的java版

文章目录

实现效果

在这里插入图片描述

2022.10.30 【修复之前整数掺杂小数的情况】调整适配 1.2.3.4栋 1.2.3.5栋情况，最新效果如下

在这里插入图片描述

简介

用原生的字符串比较是按照ASCII的顺序进行比较，结果并不如意，这里重写字符串比较，实现更为人性化的排序。

代码如下

<!DOCTYPE html>
<html>
<head>
	<meta charset="utf-8">
	<meta name="viewport" content="width=device-width, initial-scale=1">
	<title>更好的字符串排序</title>
</head>
<body>
	<script type="text/javascript">
		let arr = ["5.2.4栋","涉外国际7栋", "B1栋","5栋","B17栋", "5.2.2.4栋", "7栋", "4栋", "5.2.2.4栋", "15栋", "24栋",  "涉外国际6栋", "B666栋",  "A45栋", "A22栋", "5.2栋"];
		console.log('排序前：',arr);
		arr.sort((str1,str2)=>{
			return strCompare(str1,str2)
		});
		console.log('排序后',arr)
		/**
		 * 比较字符串
		 * @param str1 
		 * @param str2
		 */
		 function strCompare(str1,str2){
			// 处理数据为null的情况
			if (str1 == undefined && str2 == undefined) {
				return 0;
			}
			if (str1 == undefined) {
				return -1;
			}
			if (str2 == undefined) {
				return 1;
			}
		     // 比较字符串中的每个字符
		     let c1;
		     let c2;
		     // 逐字比较返回结果
		     for (let i = 0; i < str1.length; i++) {
		     	c1 = str1[i];
	         	 if (i > str2.length - 1) {// 如果在该字符前，两个串都一样，str2更短，则str1较大
	         	 	return 1;
	         	 }
	         	 c2 = str2[i];
		         // 如果都是数字的话，则需要考虑多位数的情况，取出完整的数字字符串，转化为数字再进行比较
		         if (isNumber(c1) && isNumber(c2)) {
		         	let numStr1 = "";
		         	let numStr2 = "";
		             // 获取数字部分字符串
		             for (let j = i; j < str1.length; j++) {
		             	c1 = str1[j];
		                 if (!isNumber(c1) && c1!=='.') { // 不是数字则直接退出循环
		                 	break;
		                 }
		                 numStr1 += c1;
		             }
		             for (let j = i; j < str2.length; j++) {
		             	c2 = str2[j];
		             	if (!isNumber(c2) && c2!=='.') {
		             		break;
		             	}
		             	numStr2 += c2;
		             }
		             // 将带小数点的数字转换为数字字符串数组
		             let numberArray1 = numberStrToNumberArray(numStr1);
		             let numberArray2 = numberStrToNumberArray(numStr2);
		             return compareNumberArray(numberArray1, numberArray2);
		         }

		         // 不是数字的比较方式
		         if (c1 != c2) {
		         	return c1 > c2?1:-1;
		         }
		     }
		     return 0;
		 }

		/**
		 * 判断是否为数字
		 * @param obj 
		 * @returns 
		 */
		 function isNumber(obj) {
		 	if (parseFloat(obj).toString() == "NaN") {
		 		return false;
		 	}
		 	return true;
		 }

		 /**
		 * 数字字符串转数字数组
		 * 适配 1.25.3.5 这种情况 ，同时如果不不包含小数点【整数情况】
		 *
		 * @return
		 */
		function numberStrToNumberArray(numberStr) {
			// 按小数点分割字符串数组
			let numberArray = numberStr.split("\.");
			// 长度为0说明没有小数点，则整个字符串作为第一个元素
			if (numberArray.length == 0) {
				numberArray[0] = numberStr;
			}
			return numberArray;

		}

	     /**
         * 比较两个数字数组
         *
         * @param numberArray1
         * @param numberArray2
         */
         function compareNumberArray(numberArray1, numberArray2) {
         	for (let i = 0; i < numberArray1.length; i++) {
                if (numberArray2.length < i + 1) { // 此时数字数组2比1短，直接返回
                	return 1;
                }
                let compareResult = parseInt(numberArray1[i]) - parseInt(numberArray2[i]);
                if (compareResult != 0) {
                	return compareResult;
                }
            }
            // 说明数组1比数组2短，返回小于
            return -1;
        }
    </script>
</body>
</html>