设为首页收藏本站
天气与日历 切换到窄版

 找回密码
 立即注册

QQ登录

只需一步，快速开始

此广告位出租
帆帆资源网»首页 › 编程教程 › 编程教程 › 选择排序,分别用汇编语言，C语言，C++,java,python编写 ...
返回列表 发新帖
查看: 478|回复: 0

[其它教程] 选择排序,分别用汇编语言，C语言，C++,java,python编写出来

[复制链接]
帆帆资源网

3188

主题

4

回帖

3290

积分

管理员

积分
3290
发表于 2024-2-27 12:42:03 | 显示全部楼层 |阅读模式
前面说的冒泡排序是每一轮比较确定最后一个元素，中间过程不断地交换。而选择排序就是每次选择剩下的元素中最小的那个元素，直到选择完成。
排序的步骤如下：
  • 从第一个元素开始，遍历其后面的元素，找出其后面比它更小的元素，若有，则两者交换，保证第一个元素最小。
  • 对第二个元素一样，遍历其后面的元素，找出其后面比它更小的元素，若存在，则两者交换，保证第二个元素在未排序的数中（除了第一个元素）最小。
  • 依次类推，直到最后一个元素，那么数组就已经排好序了。




选择排序,分别用汇编语言，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.      ; 退出程序

复制代码
mov eax, 1
xor ebx, ebx
int 0x80
section .data
msg_digit db "%c ", 0
section .text
extern printf



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. }

复制代码
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    selectionSort(arr, n);
    printf("Sorted array: ");
    for (int i = 0; i < n; i++) {
        printf("%d ", arr);
    }
    return 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. }

复制代码
int main() {
    int arr[] = {64, 25, 12, 22, 11};
    int n = sizeof(arr) / sizeof(arr[0]);
    selectionSort(arr, n);
    cout << "Sorted array: ";
    for (int i = 0; i < n; i++) {
        cout << arr << " ";
    }
    return 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. }
复制代码
public static void main(String[] args) {
        int[] arr = {64, 25, 12, 22, 11};
        selectionSort(arr);
        System.out.print("Sorted array: ");
        for (int i = 0; i < arr.length; i++) {
            System.out.print(arr + " ");
        }
    }



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]

复制代码
arr = [64, 25, 12, 22, 11]
selectionSort(arr)
print("Sorted array:", arr)




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

元素, arr, 排序, quot, 选择

相关帖子

扫码关注微信公众号，及时获取最新资源信息！【下载附件优惠：VIP会员5折；永久VIP免费】
回复

举报

返回列表 发新帖
高级模式
B Color Image Link Quote Code Smilies
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

免责声明：
1、本站提供的所有资源仅供参考学习使用，版权归原著所有，禁止下载本站资源参与商业和非法行为，请在24小时之内自行删除！
2、本站所有内容均由互联网收集整理、网友上传，并且以计算机技术研究交流为目的，仅供大家参考、学习，请勿任何商业目的与商业用途。
3、若您需要商业运营或用于其他商业活动，请您购买正版授权并合法使用。
4、论坛的所有内容都不保证其准确性，完整性，有效性，由于源码具有复制性，一经售出，概不退换。阅读本站内容因误导等因素而造成的损失本站不承担连带责任。
5、用户使用本网站必须遵守适用的法律法规,对于用户违法使用本站非法运营而引起的一切责任，由用户自行承担
6、本站所有资源来自互联网转载，版权归原著所有，用户访问和使用本站的条件是必须接受本站“免责声明”，如果不遵守，请勿访问或使用本网站
7、本站使用者因为违反本声明的规定而触犯中华人民共和国法律的，一切后果自己负责，本站不承担任何责任。
8、凡以任何方式登陆本网站或直接、间接使用本网站资料者，视为自愿接受本网站声明的约束。
9、本站以《2013 中华人民共和国计算机软件保护条例》第二章 “软件著作权” 第十七条为原则：为了学习和研究软件内含的设计思想和原理，通过安装、显示、传输或者存储软件等方式使用软件的，可以不经软件著作权人许可，不向其支付报酬。若有学员需要商用本站资源，请务必联系版权方购买正版授权！
10、本网站如无意中侵犯了某个企业或个人的知识产权，请来信【站长信箱312337667@qq.com】告之，本站将立即删除。
郑重声明：
本站所有资源仅供用户本地电脑学习源代码的内含设计思想和原理，禁止任何其他用途！
本站所有资源、教程来自互联网转载，仅供学习交流，不得商业运营资源，不确保资源完整性，图片和资源仅供参考，不提供任何技术服务。
本站资源仅供本地编辑研究学习参考，禁止未经资源商正版授权参与任何商业行为，违法行为！如需商业请购买各资源商正版授权
本站仅收集资源，提供用户自学研究使用，本站不存在私自接受协助用户架设游戏或资源，非法运营资源行为。
快速回复 返回顶部 返回列表