《算法导论》伪代码C++实现--插入排序

最新推荐文章于 2024-09-10 09:42:10 发布

北城垚

最新推荐文章于 2024-09-10 09:42:10 发布

阅读量676

点赞数

分类专栏：算法文章标签：算法导论

本文链接：https://blog.youkuaiyun.com/edestiny1/article/details/101095149

版权

本文介绍了《算法导论》中插入排序的伪代码，并提供了相应的C++实现。通过一个示例数组进行排序演示，展示了插入排序的基本步骤和逻辑。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

伪代码：

C++实现：

《算法导论》第二章插入排序

伪代码：

INSERTION-SORT(A)

for j = 2 to A.length

key = A[j]

i = j-1

while i > 0 and A[i] > key

A[i+1] = A[i]

i = i -1

A[i+1] = key

C++实现：

#include <bits/stdc++.h>
using namespace std;
/*
* 插入排序
* */
void insertionSort(int A[], int len){
    for (int i = 2; i <= len; ++i) {
        int key = A[i];
        int j = i - 1;
        while(j>=0 && A[j]>key){
            A[j+1] = A[j];
            j--;
        }
        A[j+1] = key;
    }
}