计数排序的python实现和javascript实现

fltenwall

于 2021-04-25 17:31:08 发布

阅读量195

点赞数 1

CC 4.0 BY-SA版权

分类专栏： python 算法文章标签：计数排序计数排序的python实现计数排序的js实现计数排序算法 js实现计数排序

本文链接：https://blog.csdn.net/qq_32925031/article/details/116134161

python 同时被 2 个专栏收录

49 篇文章

订阅专栏

算法

5 篇文章

订阅专栏

本文介绍了一种简单的计数排序算法，并提供了Python和JavaScript两种语言的实现方式。该算法适用于整数排序，通过构建计数数组来统计每个元素出现的次数，最后按顺序输出排序后的数组。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

python实现

def count_sort(arr):
	max,min = findMaxAndMin(arr)
	space = max - min
	countArr = [0] * (space+1)
	resultArr = [0] * (space+1)
	
	for num in arr:
		for j in range(0,space+1):
			if num == j:
				countArr[j]+=1
	for i in range(0,len(countArr)):
		if countArr[i] > 0:
			tmp = countArr[i]
			while tmp:
				resultArr.append(min+i)
				tmp-=1
	return resultArr 

def findMaxAndMin(arr=[]):
	max = arr[0]
	min = arr[0]
	for i in range(1, len(arr)):
		if arr[i] > max:
			max = arr[i]
		if arr[i] < min:
			min = arr[i] 
	return max,min


my_array = list([4, 4, 6, 5, 3, 2, 8, 1, 7, 5, 6, 0, 10])
print(count_sort(my_array))

javascript实现

function count_sort(arr=[]){
	const obj = getMaxAndMin(arr);
	const max = obj.max || 0;
	const min = obj.min || 0;
	const space = max - min;
	let countArr = [];
	let result = [];
	countArr.length = space + 1;
	countArr.fill(0);

	for(let i=0;i<=arr.length-1;i++){
		for(let j=0;j<=countArr.length-1;j++){
			if(arr[i] === j) countArr[j]++
		}
	}

	for(let i=0;i<=countArr.length-1;i++){
		if(countArr[i] > 0){
			let tmp = countArr[i]
			while(tmp > 0){
				result.push(min+i)
				tmp--;
			}
		}
	}
	return result;
}

function getMaxAndMin(arr=[]){
	let max = min = space = 0;
	arr.forEach(item => {
		if(item > max) max = item;
		if(item < min) min = item;
	})
	return {max,min};
}

let arr = [4, 4, 6, 5, 3, 2, 8, 1, 7, 5, 6, 0, 10];
count_sort(arr)