insertion algorithm-----C++

最新推荐文章于 2022-01-18 16:34:18 发布

ranyongqing

最新推荐文章于 2022-01-18 16:34:18 发布

阅读量475

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ algorithm 文章标签： c++ 算法

本文链接：https://blog.youkuaiyun.com/ranyongqing/article/details/26668527

C++ 同时被 2 个专栏收录

39 篇文章

订阅专栏

algorithm

2 篇文章

订阅专栏

本文提供了一个使用C++实现的插入排序算法示例。该程序定义了一个insert函数用于对整型数组进行排序，并在main函数中进行了测试。通过这个简单的示例，读者可以了解插入排序的基本原理及其应用。

	> File Name: insert.cpp
	> Author: ryq
	> Email: ranyongqing@163.com 
	> Created Time: 2014年05月23日 星期五 08时21分44秒
 ************************************************************************/

#include<iostream>
using namespace std;
void insert(int *a, int len)
{
    for(int i = 1; i < len; i++){
        int j = i;
        int tmp = a[i];
        for(;j > 0 && a[j-1] > tmp;j--)
            a[j] = a[j-1];
        a[j] = tmp;
    }
}
int main()
{
    int a[] = {5,3,1,7,0,9};
    insert(a,sizeof(a)/sizeof(int));
    for(int i = 0; i < 6; i++)
        cout<<a[i]<<" ";
}