js将一个数组分割成多个数组的数据 关于js在数组中查找指定元素(2)

js将一个数组分割成多个数组的数据

function findMaxValue(array) { let max = array[0]; for (let index = 0; index < array.length; index++) { if (array[index] > max) { max = array[index] } } return max; } function countSort(array) { if (array.length < 2) { return array } const maxValue = findMaxValue(array); const counts = new Array(maxValue + 1); array.forEach(item => { if (!counts[item]) { counts[item] = 0; } counts[item]++; }); let sortIndex = 0; counts.forEach((item, i) => { while (item > 0) { array[sortIndex++] = i; item--; } }) return array }

桶排序

也是将元素分解为多个较小的数组，然后再使用一个简单的排序算法对每一个桶进行排序，最后合并所有的桶

/** * 桶排序 */import { insertSort} from "./insertSort.js";function bucketSort(array, size = 5) { if (array.length < 2) { return array; } const buckets = createBuckets(array, size); return sortBuckets(buckets);}// 创建桶const createBuckets = (arr, size) => { let minValue = arr[0]; let maxValue = arr[0]; arr.forEach((item, key) => { if (arr[key] < minValue) { minValue = arr[key]; } else if (arr[key] > maxValue) { maxValue = arr[key] } }); // 桶的基数 const bucketCount = Math.floor((maxValue - minValue) / size) + 1; const buckets = []; for (let index = 0; index < bucketCount; index++) { buckets[index] = []; } arr.forEach((item, index) => { const bucketIndex = Math.floor((arr[index] - minValue) / size); buckets[bucketIndex].push(arr[index]); }) return buckets}// 对桶进行排序const sortBuckets = (buckets) => { const sortArray = []; buckets.forEach((item, index) => { if (buckets[index] != null) { insertSort(buckets[index]); sortArray.push(...buckets[index]) } }) return sortArray}console.log(bucketSort([43,65,2,1,678,3,54,0]))

基数排序

基数排序是依据数字的有效位，将整数分布到桶中去。

/** * 基数排序 */function radixSort(arr, radixBase = 10) { if (arr.length < 2) { return arr; } const minValue = findMinValue(arr); const maxValue = findMaxValue(arr); let significantDigit = 1; while ((maxValue - minValue) / significantDigit >= 1) { arr = countSortForRadix(arr, radixBase, significantDigit, minValue); significantDigit *= radixBase; } return arr;}// 有效位【基数】排序function countSortForRadix(arr, radixBase, significantDigit, minValue) { let bucketsIndex; const buckets = []; const aux = []; for (let index = 0; index < radixBase; index++) { buckets[index] = 0; } for (let index = 0; index < arr.length; index++) { bucketsIndex = Math.floor(((arr[index] - minValue) / significantDigit) % radixBase); buckets[bucketsIndex]++; } for (let i = 1; i < radixBase; i++) { buckets[i] += buckets[i - 1] } for (let index = arr.length - 1; index >= 0; index--) { bucketsIndex = Math.floor(((arr[index] - minValue) / significantDigit) % radixBase); aux[--buckets[bucketsIndex]] = arr[index]; } for (let index = 0; index < arr.length; index++) { arr[index] = aux[index]; } return arr}function findMaxValue(array) { let max = array[0]; for (let index = 0; index < array.length; index++) { if (array[index] > max) { max = array[index] } } return max;}function findMinValue(array) { let min = array[0]; for (let index = 0; index < array.length; index++) { if (array[index] < min) { min = array[index] } } return min;}console.log(radixSort([324,32,0,21,6,343,256,23,10]))

现在使用的基数是10，在排序中将使用10个桶来分布元素，并且首先基于个位数进行排序，然后是十位数，然后是百位数，这样往后推。

以上是IT袋网关于js将一个数组分割成多个数组的数据 和 关于js在数组中查找指定元素的IT小经验，希望能为您在生活中带来帮助！