首页 / 算法 / 算法：插入排序

算法：插入排序

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了算法：插入排序，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含883字，纯文字阅读大概需要2分钟。

内容图文

插入排序的算法分析：（未完）

http://blog.csdn.net/cjf_iceking/article/details/7916194

#include <iostream>
#include <string>
#include <stdio.h>
#include <string.h>
#include <algorithm>

using namespace std;

void InsertSort(int* pDataArray, int iDataNum)
{
    for (int i = 1; i < iDataNum; i++)    //从第2个数据开始插入
    {
        int j = 0;
        while (j < i && pDataArray[j] <= pDataArray[i])    //寻找插入的位置
            j++;

        if (j < i)    //i位置之前，有比pDataArray[i]大的数，则进行挪动和插入
        {
            int k = i;
            int temp = pDataArray[i];
            while (k > j)    //挪动位置
            {
                pDataArray[k] = pDataArray[k-1];
                k--;
            }
            pDataArray[k] = temp;    //插入
        }
    }
}

int main()
{
    int n;

    int a[200];
    int i;
    cin>>n;
    for(i=0; i<n; i++)
    {
        cin>>a[i];
    }
    InsertSort(a, n);

    for(i=0; i<n; i++)
    {
        if(i==n-1)
          cout<<a[i]<<endl;
          else
            cout<<a[i]<<" ";
    }
    return 0;
}

 

原文：http://www.cnblogs.com/yspworld/p/4049975.html

内容总结

以上是互联网集市为您收集整理的算法：插入排序全部内容，希望文章能够帮你解决算法：插入排序所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1253585.html

来源：【匿名】