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

源码资源网

前面说的冒泡排序是每一轮比较确定最后一个元素，中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素，直到选择完成。

排序的步骤如下：

• 从第一个元素开始，遍历其后面的元素，找出其后面比它更小的元素，若有，则两者交换，保证第一个元素最小。
• 对第二个元素一样，遍历其后面的元素，找出其后面比它更小的元素，若存在，则两者交换，保证第二个元素在未排序的数中（除了第一个元素）最小。
• 依次类推，直到最后一个元素，那么数组就已经排好序了。
  
  
  
  

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

1. assembly
   
2. section .data
   
3.     array db 64, 25, 12, 22, 11
   
4.     length equ $ - array
   
5. section .text
   
6.     global _start
   
7. _start:
   
8.     mov ecx, length
   
9.     dec ecx
   
10. outer_loop:
    
11.     mov esi, ecx
    
12.     mov edi, ecx
    
13.     inc edi
    
14. inner_loop:
    
15.     mov al, [array + esi]
    
16.     cmp al, [array + edi]
    
17.     jle skip_swap
    
18.      mov dl, [array + esi]
    
19.     mov dh, [array + edi]
    
20.     mov [array + esi], dh
    
21.     mov [array + edi], dl
    
22. skip_swap:
    
23.     dec edi
    
24.     jnz inner_loop
    
25.      dec ecx
    
26.     jnz outer_loop
    
27.      ; 输出排序后的数组
    
28.     mov ecx, length
    
29.     mov esi, 0
    
30. print_loop:
    
31.     movzx eax, byte [array + esi]
    
32.     add eax, '0'
    
33.     push eax
    
34.     push msg_digit
    
35.     call printf
    
36.     add esp, 8
    
37.      inc esi
    
38.     loop print_loop
    
39.      ; 退出程序
    
40. 
    

复制代码

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

2. C语言：

1. #include <stdio.h>
   
2. void selectionSort(int arr[], int n) {
   
3.     int i, j, minIndex, temp;
   
4.     for (i = 0; i < n-1; i++) {
   
5.         minIndex = i;
   
6.         for (j = i+1; j < n; j++) {
   
7.             if (arr[j] < arr[minIndex]) {
   
8.                 minIndex = j;
   
9.             }
   
10.         }
    
11.         temp = arr[minIndex];
    
12.         arr[minIndex] = arr[i];
    
13.         arr[i] = temp;
    
14.     }
    
15. }
    
16. 
    

复制代码

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

3. C++：

1. #include <iostream>
   
2. using namespace std;
   
3. void selectionSort(int arr[], int n) {
   
4.     int i, j, minIndex, temp;
   
5.     for (i = 0; i < n-1; i++) {
   
6.         minIndex = i;
   
7.         for (j = i+1; j < n; j++) {
   
8.             if (arr[j] < arr[minIndex]) {
   
9.                 minIndex = j;
   
10.             }
    
11.         }
    
12.         temp = arr[minIndex];
    
13.         arr[minIndex] = arr[i];
    
14.         arr[i] = temp;
    
15.     }
    
16. }
    
17. 
    

复制代码

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

4. Java：

1. public class SelectionSort {
   
2.     public static void selectionSort(int[] arr) {
   
3.         int n = arr.length;
   
4.         for (int i = 0; i < n-1; i++) {
   
5.             int minIndex = i;
   
6.             for (int j = i+1; j < n; j++) {
   
7.                 if (arr[j] < arr[minIndex]) {
   
8.                     minIndex = j;
   
9.                 }
   
10.             }
    
11.             int temp = arr[minIndex];
    
12.             arr[minIndex] = arr[i];
    
13.             arr[i] = temp;
    
14.         }
    
15.     }
    
16.    
    
17. }

复制代码

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

5. Python：

1. def selectionSort(arr):
   
2.     n = len(arr)
   
3.     for i in range(n-1):
   
4.         minIndex = i
   
5.         for j in range(i+1, n):
   
6.             if arr[j] < arr[minIndex]:
   
7.                 minIndex = j
   
8.         arr[i], arr[minIndex] = arr[minIndex], arr[i]
   
9. 
   

复制代码

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

这些示例代码展示了如何使用不同的编程语言实现选择排序算法。请根据您的需求和偏好选择适合您的语言。


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