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

╰+攻爆jí腚メ 2023-01-16 11:16 51阅读 0赞

## 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)

发表评论取消回复

表情：

评论列表（有 0 条评论，51人围观）

还没有评论，来说两句吧...

相关阅读

相关计数排序和桶排序——python和javascript实现

计数排序 python版不稳定计数排序不稳定计数排序 def count_sort(arr): max,min = findM

ゝ一世哀愁。/ 2023年01月16日 15:27/ 0 赞/ 62 阅读

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

python实现 def count_sort(arr): max,min = findMaxAndMin(arr) space = max

╰+攻爆jí腚メ/ 2023年01月16日 11:16/ 0 赞/ 52 阅读

相关计数排序实现基数排序

基数排序简介基数排序（英语：Radix sort）是一种非比较型整数排序算法，其原理是将整数按位数切割成不同的数字，然后按每个位数分别比较。由于整数也可以表达字

分手后的思念是犯贱/ 2022年07月28日 11:41/ 0 赞/ 189 阅读

相关计数排序、桶排序python实现

http://blog.csdn.net/u011608357/article/details/37725455 计数排序在输入n个0到k之间的整数时，时间

深藏阁楼爱情的钟/ 2022年07月17日 02:53/ 0 赞/ 105 阅读

相关计数排序、桶排序、基数排序：辨析理解、javascript实现代码、C#实现代码

计数排序、桶排序、基数排序都是基本排序算法，网上有很多关于他们的思想原理和实现代码。但是，很多博客在讲述它们时并没有阐述得很清除，有些还混淆了它们三者的概念：有些人认为计数排序

╰半夏微凉°/ 2022年05月16日 08:42/ 0 赞/ 101 阅读

相关 python实现计数排序算法

前面我们详细讲解了[计数排序算法][Link 1]，今天我们用代码来实现 !/usr/bin/python -- coding: utf-8 --

你的名字/ 2022年05月10日 04:56/ 0 赞/ 151 阅读

相关理解计数排序算法的原理和实现

计数排序（Counting sort）是一种稳定的线性时间排序算法，其平均时间复杂度和空间复杂度为O(n+k)，其中n为数组元素的个数，k为待排序数组里面的最大值。同样具有线性

你的名字/ 2022年05月08日 10:22/ 0 赞/ 87 阅读

相关理解计数排序算法的原理和实现

计数排序（Counting sort）是一种稳定的线性时间排序算法，其平均时间复杂度和空间复杂度为O(n+k)，其中n为数组元素的个数，k为待排序数组里面的最大值。同样具有线性

分手后的思念是犯贱/ 2022年04月06日 14:48/ 0 赞/ 261 阅读

相关计数排序(java实现）

计数排序常用于纯数字的排序，速度很快，也很实用小数据采用计数排序，空间换时间 package sort; //计数排序常用于数字排序用空间换时间策略

红太狼/ 2022年02月05日 03:17/ 0 赞/ 168 阅读

相关 js实现计数排序

js实现计数排序

朱雀/ 2020年04月20日 09:47/ 0 赞/ 757 阅读