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

源码资源网

基数排序比较特殊，特殊在它只能用在整数（自然数）排序，而且不是基于比较的，其原理是将整数按照位分成不同的数字，按照每个数各位值逐步排序。何为高位，比如 81，1 就是低位， 8 就是高位。 分为高位优先和低位优先，先比较高位就是高位优先，先比较低位就是低位优先。下面我们讲高位优先。

主要的步骤如下：

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

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

1. assembly
   
2. section .data
   
3.     arr dd 170, 45, 75, 90, 802, 24, 2, 66
   
4.     n equ $-arr
   
5.     temp dd 0
   
6. section .text
   
7.     global _start
   
8. _start:
   
9.     mov ecx, n
   
10.     dec ecx
    
11.     mov ebx, 1
    
12. outer_loop:
    
13.     xor eax, eax
    
14.     mov edx, 10
    
15. inner_loop:
    
16.     mov esi, eax
    
17.     div edx
    
18.     mov eax, edx
    
19.     xor edx, edx
    
20.     mov edx, esi
    
21.     cmp edx, ecx
    
22.     jbe skip_swap
    
23.     mov esi, [arr + edx * 4]
    
24.     mov edi, [arr + eax * 4]
    
25.     cmp esi, edi
    
26.     jae skip_swap
    
27.     mov [arr + edx * 4], edi
    
28.     mov [arr + eax * 4], esi
    
29. skip_swap:
    
30.    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

2.C语言代码示例：

1. #include <stdio.h>
   
2. void countSort(int arr[], int n, int exp) {
   
3.     int output[n];
   
4.     int count[10] = {0};
   
5.     for (int i = 0; i < n; i++) {
   
6.         count[(arr[i] / exp) % 10]++;
   
7.     }
   
8.     for (int i = 1; i < 10; i++) {
   
9.         count[i] += count[i - 1];
   
10.     }
    
11.     for (int i = n - 1; i >= 0; i--) {
    
12.         output[count[(arr[i] / exp) % 10] - 1] = arr[i];
    
13.         count[(arr[i] / exp) % 10]--;
    
14.     }
    
15.     for (int i = 0; i < n; i++) {
    
16.         arr[i] = output[i];
    
17.     }
    
18. }
    
19. void radixSort(int arr[], int n) {
    
20.     int max = arr[0];
    
21.     for (int i = 1; i < n; i++) {
    
22.         if (arr[i] > max) {
    
23.             max = arr[i];
    
24.         }
    
25.     }
    
26.     for (int exp = 1; max / exp > 0; exp *= 10) {
    
27.         countSort(arr, n, exp);
    
28.     }
    
29. }
    
30. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

3.C++代码示例：

1. #include <iostream>
   
2. using namespace std;
   
3. void countSort(int arr[], int n, int exp) {
   
4.     int output[n];
   
5.     int count[10] = {0};
   
6.     for (int i = 0; i < n; i++) {
   
7.         count[(arr[i] / exp) % 10]++;
   
8.     }
   
9.     for (int i = 1; i < 10; i++) {
   
10.         count[i] += count[i - 1];
    
11.     }
    
12.     for (int i = n - 1; i >= 0; i--) {
    
13.         output[count[(arr[i] / exp) % 10] - 1] = arr[i];
    
14.         count[(arr[i] / exp) % 10]--;
    
15.     }
    
16.     for (int i = 0; i < n; i++) {
    
17.         arr[i] = output[i];
    
18.     }
    
19. }
    
20. void radixSort(int arr[], int n) {
    
21.     int max = arr[0];
    
22.     for (int i = 1; i < n; i++) {
    
23.         if (arr[i] > max) {
    
24.             max = arr[i];
    
25.         }
    
26.     }
    
27.     for (int exp = 1; max / exp > 0; exp *= 10) {
    
28.         countSort(arr, n, exp);
    
29.     }
    
30. }
    
31. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

4.Java代码示例：

1. import java.util.Arrays;
   
2. public class RadixSort {
   
3.     public static void radixSort(int[] arr) {
   
4.         int max = Arrays.stream(arr).max().getAsInt();
   
5.         for (int exp = 1; max / exp > 0; exp *= 10) {
   
6.             countSort(arr, exp);
   
7.         }
   
8.     }
   
9.      public static void countSort(int[] arr, int exp) {
   
10.         int n = arr.length;
    
11.         int[] output = new int[n];
    
12.         int[] count = new int[10];
    
13.         Arrays.fill(count, 0);
    
14.          for (int i = 0; i < n; i++) {
    
15.             count[(arr[i] / exp) % 10]++;
    
16.         }
    
17.          for (int i = 1; i < 10; i++) {
    
18.             count[i] += count[i - 1];
    
19.         }
    
20.          for (int i = n - 1; i >= 0; i--) {
    
21.             output[count[(arr[i] / exp) % 10] - 1] = arr[i];
    
22.             count[(arr[i] / exp) % 10]--;
    
23.         }
    
24.          for (int i = 0; i < n; i++) {
    
25.             arr[i] = output[i];
    
26.         }
    
27.     }
    
28.      
    
29. }

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

5.Python代码示例：

1. def radixSort(arr):
   
2.     max_num = max(arr)
   
3.     exp = 1
   
4.     while max_num // exp > 0:
   
5.         countSort(arr, exp)
   
6.         exp *= 10
   
7. def countSort(arr, exp):
   
8.     n = len(arr)
   
9.     output = [0] * n
   
10.     count = [0] * 10
    
11.      for i in range(n):
    
12.         index = (arr[i] // exp) % 10
    
13.         count[index] += 1
    
14.      for i in range(1, 10):
    
15.         count[i] += count[i - 1]
    
16.      for i in range(n - 1, -1, -1):
    
17.         index = (arr[i] // exp) % 10
    
18.         output[count[index] - 1] = arr[i]
    
19.         count[index] -= 1
    
20.      for i in range(n):
    
21.         arr[i] = output[i]
    
22. 
    

复制代码

游客，本帖隐藏的内容需要积分高于 9 才可浏览，您当前积分为 0

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


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