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

帆帆资源网 · 发表于 2024-2-27 12:43:58

选择排序是每次选择出最小的放到已经排好的数组后面，而插入排序是依次选择一个元素，插入到前面已经排好序的数组中间，当然，这是需要已经排好的顺序数组不断移动。步骤描述如下：

从第一个元素开始，可以认为第一个元素已经排好顺序。
取出后面一个元素 n，在前面已经排好顺序的数组里从尾部往头部遍历，假设取出来的元素为 nums，如果 num>n，那么将 nums 移动到后面一个位置，直到找到已经排序的元素小于或者等于新元素的位置，将 n 放到新空出来的位置上。如果没有找到，那么 nums 就是最小的元素，放在第一个位置。
重复上面的步骤 2，直到所有元素都插入到正确的位置。

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

assembly
section .data
array db 64, 25, 12, 22, 11
length equ $ - array
section .text
global _start
_start:
mov ecx, length
dec ecx
outer_loop:
mov esi, ecx
mov al, [array + esi]
mov edi, esi
inner_loop:
cmp edi, length
je skip_shift
mov dl, [array + edi + 1]
mov [array + edi + 1], al
mov al, dl
inc edi
jmp inner_loop
skip_shift:
mov [array + edi + 1], al
dec ecx
jnz outer_loop
; 输出排序后的数组
mov ecx, length
mov esi, 0
print_loop:
movzx eax, byte [array + esi]
add eax, '0'
push eax
push msg_digit
call printf
add esp, 8
inc esi
loop print_loop
; 退出程序

复制代码

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

2. C语言：

#include <stdio.h>
void insertionSort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

复制代码

int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
printf("Sorted array: ");
for (int i = 0; i < n; i++) {
printf("%d ", arr);
}
return 0;
}

3. C++：

#include <iostream>
using namespace std;
void insertionSort(int arr[], int n) {
int i, j, key;
for (i = 1; i < n; i++) {
key = arr[i];
j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}

复制代码

int main() {
int arr[] = {64, 25, 12, 22, 11};
int n = sizeof(arr) / sizeof(arr[0]);
insertionSort(arr, n);
cout << "Sorted array: ";
for (int i = 0; i < n; i++) {
cout << arr << " ";
}
return 0;
}

4. Java：

public class InsertionSort {
public static void insertionSort(int[] arr) {
int n = arr.length;
for (int i = 1; i < n; i++) {
int key = arr[i];
int j = i - 1;
while (j >= 0 && arr[j] > key) {
arr[j + 1] = arr[j];
j = j - 1;
}
arr[j + 1] = key;
}
}
}

复制代码

public static void main(String[] args) {
      int[] arr = {64, 25, 12, 22, 11};
      insertionSort(arr);
      System.out.print("Sorted array: ");
      for (int i = 0; i < arr.length; i++) {
         System.out.print(arr + " ");
      }
}

5. Python：

def insertionSort(arr):
for i in range(1, len(arr)):
key = arr[i]
j = i - 1
while j >= 0 and arr[j] > key:
arr[j + 1] = arr[j]
j = j - 1
arr[j + 1] = key

复制代码

arr = [64, 25, 12, 22, 11]
insertionSort(arr)
print("Sorted array:", arr)

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

		自动登录	找回密码
密码			立即注册

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

相关帖子

客服中心

投诉建议