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

• 将所有元素统一称为统一数位长度，前面补 0。
• 从最高位开始，依次排序，从最高位到最低位遍历完，数组就是有序的。

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

assembly
section .data
arr dd 170, 45, 75, 90, 802, 24, 2, 66
n equ $-arr
temp dd 0
section .text
global _start
_start:
mov ecx, n
dec ecx
mov ebx, 1
outer_loop:
xor eax, eax
mov edx, 10
inner_loop:
mov esi, eax
div edx
mov eax, edx
xor edx, edx
mov edx, esi
cmp edx, ecx
jbe skip_swap
mov esi, [arr + edx * 4]
mov edi, [arr + eax * 4]
cmp esi, edi
jae skip_swap
mov [arr + edx * 4], edi
mov [arr + eax * 4], esi
skip_swap:

2.C语言代码示例：

#include <stdio.h>
void countSort(int arr[], int n, int exp) {
int output[n];
int count[10] = {0};
for (int i = 0; i < n; i++) {
count[(arr[i] / exp) % 10]++;
}
for (int i = 1; i < 10; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[(arr[i] / exp) % 10] – 1] = arr[i];
count[(arr[i] / exp) % 10]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}
void radixSort(int arr[], int n) {
int max = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
for (int exp = 1; max / exp > 0; exp *= 10) {
countSort(arr, n, exp);
}
}

3.C++代码示例：

#include <iostream>
using namespace std;
void countSort(int arr[], int n, int exp) {
int output[n];
int count[10] = {0};
for (int i = 0; i < n; i++) {
count[(arr[i] / exp) % 10]++;
}
for (int i = 1; i < 10; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[(arr[i] / exp) % 10] – 1] = arr[i];
count[(arr[i] / exp) % 10]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}
void radixSort(int arr[], int n) {
int max = arr[0];
for (int i = 1; i < n; i++) {
if (arr[i] > max) {
max = arr[i];
}
}
for (int exp = 1; max / exp > 0; exp *= 10) {
countSort(arr, n, exp);
}
}

4.Java代码示例：

import java.util.Arrays;
public class RadixSort {
public static void radixSort(int[] arr) {
int max = Arrays.stream(arr).max().getAsInt();
for (int exp = 1; max / exp > 0; exp *= 10) {
countSort(arr, exp);
}
}
public static void countSort(int[] arr, int exp) {
int n = arr.length;
int[] output = new int[n];
int[] count = new int[10];
Arrays.fill(count, 0);
for (int i = 0; i < n; i++) {
count[(arr[i] / exp) % 10]++;
}
for (int i = 1; i < 10; i++) {
count[i] += count[i – 1];
}
for (int i = n – 1; i >= 0; i–) {
output[count[(arr[i] / exp) % 10] – 1] = arr[i];
count[(arr[i] / exp) % 10]–;
}
for (int i = 0; i < n; i++) {
arr[i] = output[i];
}
}

}

5.Python代码示例：

def radixSort(arr):
max_num = max(arr)
exp = 1
while max_num // exp > 0:
countSort(arr, exp)
exp *= 10
def countSort(arr, exp):
n = len(arr)
output = [0] * n
count = [0] * 10
for i in range(n):
index = (arr[i] // exp) % 10
count[index] += 1
for i in range(1, 10):
count[i] += count[i – 1]
for i in range(n – 1, -1, -1):
index = (arr[i] // exp) % 10
output[count[index] – 1] = arr[i]
count[index] -= 1
for i in range(n):
arr[i] = output[i]

这些示例代码演示了基数排序算法的实现。您可以根据需要使用这些代码，并根据实际情况进行调整。

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