计数排序，分别用汇编语言，C语言，C++,java,python编写出来

• 遍历数组，找出最大值和最小值。
• 根据最大值和最小值，初始化对应的统计元素数量的数组。
• 遍历元素，统计元素个数到新的数组。
• 遍历统计的数组，按照顺序输出排序的数组元素。
  

计数排序，分别用汇编语言，C语言，C++,java,python编写出来
以下是使用汇编语言、C语言、C++、Java和Python编写的计数排序算法示例代码：
1.汇编语言（x86）代码示例：

assembly
section .data
arr db 5, 3, 1, 2, 4
n equ $-arr
section .bss
count resb 256
section .text
global _start
_start:
mov ecx, n
xor esi, esi
count_loop:
mov al, [arr + esi]
inc byte [count + eax]
inc esi
loop count_loop
mov esi, 0
mov edi, 0
output_loop:
mov al, byte [count + esi]
test al, al
jz skip_output
mov ecx, eax
mov edx, esi
mov eax, 1
mov ebx, 1
int 0x80
skip_output:

2.C语言代码示例：

#include <stdio.h>
void countingSort(int arr[], int n) {
int count[256] = {0};
int output[n];
for (int i = 0; i < n; i++) {
count[arr[i]]++;
}
for (int i = 1; i < 256; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[arr[i]] – 1] = arr[i];
count[arr[i]]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}

3.C++代码示例：

#include <iostream>
#include <vector>
void countingSort(std::vector<int>& arr) {
int n = arr.size();
std::vector<int> count(256, 0);
std::vector<int> output(n);
for (int i = 0; i < n; i++) {
count[arr[i]]++;
}
for (int i = 1; i < 256; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[arr[i]] – 1] = arr[i];
count[arr[i]]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}

4.Java代码示例：

import java.util.Arrays;
public class CountingSort {
public static void countingSort(int[] arr) {
int n = arr.length;
int[] count = new int[256];
int[] output = new int[n];
for (int i = 0; i < n; i++) {
count[arr[i]]++;
}
for (int i = 1; i < 256; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[arr[i]] – 1] = arr[i];
count[arr[i]]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}

}

5.Python代码示例：

def countingSort(arr):
count = [0] * 256
output = [0] * len(arr)
for num in arr:
count[num] += 1
for i in range(1, 256):
count[i] += count[i – 1]
for num in reversed(arr):
output[count[num] – 1] = num
count[num] -= 1
for i in range(len(arr)):
arr[i] = output[i]

这些示例代码演示了如何使用汇编语言、C语言、C++、Java和Python编写计数排序算法。您可以根据需要运行这些代码，并查看排序后的结果。

扫码关注微信公众号，免费查看完整算法内容。