从零开书学算法（导论）之插入排序

最新推荐文章于 2022-10-06 00:46:03 发布

原创最新推荐文章于 2022-10-06 00:46:03 发布 · 279 阅读

0 ·

CC 4.0 BY-SA版权

Introduction to Algorithms 专栏收录该内容

2 篇文章

订阅专栏

本文通过一个具体的实例演示了插入排序算法的实现过程。采用C++语言编程，并提供了完整的代码示例，包括输入一组数字并对其进行排序的功能。此外，还介绍了如何通过循环输出已排序的数组。

最近开始学习算法导论，用博客来记录一下学习历程和代码。

//六个数的插入排序模板
//INSERTION-SORT
#include <iostream>
using namespace std;

int main()
{
    int i,j;int A[6];
    for(int i = 0;i < 6;i++) cin >> A[i];
    //插入排序
    for(int i = 1;i < 6;i++){
			int key = A[i];
			j = i - 1;
			while(j >= 0 && A[j] > key){
					A[j+1] = A[j];
					A[j--] = key;
			}
    }
    //循环输出
    j = 0;
    while(j < 6) cout << A[j++] << " ";
    cout << endl;
    return 0;
}

这段代码是由书上伪代码以及书后练习变形而来