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

源码资源网

计数排序，不是基于比较，而是基于计数。

计数排序步骤如下：

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

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

1. assembly
   
2. section .data
   
3.     arr db 5, 3, 1, 2, 4
   
4.     n equ $-arr
   
5. section .bss
   
6.     count resb 256
   
7. section .text
   
8.     global _start
   
9. _start:
   
10.     mov ecx, n
    
11.     xor esi, esi
    
12. count_loop:
    
13.     mov al, [arr + esi]
    
14.     inc byte [count + eax]
    
15.     inc esi
    
16.     loop count_loop
    
17.      mov esi, 0
    
18.     mov edi, 0
    
19. output_loop:
    
20.     mov al, byte [count + esi]
    
21.     test al, al
    
22.     jz skip_output
    
23.      mov ecx, eax
    
24.     mov edx, esi
    
25.     mov eax, 1
    
26.     mov ebx, 1
    
27.     int 0x80
    
28. skip_output:
    
29.    

复制代码

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

2.C语言代码示例：

1. #include <stdio.h>
   
2. void countingSort(int arr[], int n) {
   
3.     int count[256] = {0};
   
4.     int output[n];
   
5.      for (int i = 0; i < n; i++) {
   
6.         count[arr[i]]++;
   
7.     }
   
8.      for (int i = 1; i < 256; i++) {
   
9.         count[i] += count[i - 1];
   
10.     }
    
11.      for (int i = n - 1; i >= 0; i--) {
    
12.         output[count[arr[i]] - 1] = arr[i];
    
13.         count[arr[i]]--;
    
14.     }
    
15.      for (int i = 0; i < n; i++) {
    
16.         arr[i] = output[i];
    
17.     }
    
18. }
    
19. 
    

复制代码

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

3.C++代码示例：

1. #include <iostream>
   
2. #include <vector>
   
3. void countingSort(std::vector<int>& arr) {
   
4.     int n = arr.size();
   
5.     std::vector<int> count(256, 0);
   
6.     std::vector<int> output(n);
   
7.      for (int i = 0; i < n; i++) {
   
8.         count[arr[i]]++;
   
9.     }
   
10.      for (int i = 1; i < 256; i++) {
    
11.         count[i] += count[i - 1];
    
12.     }
    
13.      for (int i = n - 1; i >= 0; i--) {
    
14.         output[count[arr[i]] - 1] = arr[i];
    
15.         count[arr[i]]--;
    
16.     }
    
17.      for (int i = 0; i < n; i++) {
    
18.         arr[i] = output[i];
    
19.     }
    
20. }
    
21. 
    

复制代码

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

5.Java代码示例：

1. import java.util.Arrays;
   
2. public class CountingSort {
   
3.     public static void countingSort(int[] arr) {
   
4.         int n = arr.length;
   
5.         int[] count = new int[256];
   
6.         int[] output = new int[n];
   
7.          for (int i = 0; i < n; i++) {
   
8.             count[arr[i]]++;
   
9.         }
   
10.          for (int i = 1; i < 256; i++) {
    
11.             count[i] += count[i - 1];
    
12.         }
    
13.          for (int i = n - 1; i >= 0; i--) {
    
14.             output[count[arr[i]] - 1] = arr[i];
    
15.             count[arr[i]]--;
    
16.         }
    
17.          for (int i = 0; i < n; i++) {
    
18.             arr[i] = output[i];
    
19.         }
    
20.     }
    
21.      
    
22. }

复制代码

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

5.Python代码示例：

1. def countingSort(arr):
   
2.     count = [0] * 256
   
3.     output = [0] * len(arr)
   
4.      for num in arr:
   
5.         count[num] += 1
   
6.      for i in range(1, 256):
   
7.         count[i] += count[i - 1]
   
8.      for num in reversed(arr):
   
9.         output[count[num] - 1] = num
   
10.         count[num] -= 1
    
11.      for i in range(len(arr)):
    
12.         arr[i] = output[i]
    
13. 
    

复制代码

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

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


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