算法复习之插入排序

原创 2015年07月08日 22:55:52
#include<iostream>
void prin(int *list,int len)
{
    for(int i= 0;i<len;++i)
        std::cout<<list[i]<<" "<<std::endl;
}
/************************************************************************/
/*插入排序 
*list:待排序的数组,len:待排序数组的长度
*/
/************************************************************************/
void insertSort(int *list,int len)
{
    int p ;
    int temp ;
    for(int i = 1 ;i< len; ++i) //需待排序的元素
    {
        p = i ;//
        temp = list[p] ;//待插入的值
        //如果带插入的值小于list[p-1],则将list[p-1]向后移动一个位置
        while(p>0&&temp < list[p-1]) 
        {
            list[p] = list[p-1] ;//移动一个位置
            p-- ;
        }
        list[p] = temp ;//插入
    }
    prin(list,len) ;
}
int main()
{
    int a[10] = {5,8,2,4,9,0,1,6,7,3} ;
    insertSort(a,sizeof(a)/sizeof(int)) ;
    system("pause") ;
    return 0 ;
}
版权声明:本文为博主原创文章,未经博主允许不得转载。

一步一步复习数据结构和算法基础-插入排序(1)

插入排序的种类有很多,首先是最简单的直接插入排序; 直接插入排序:基本操作是将一个数据插入到已经排序好的数据里面; #include #include void InsertSort(int ...

算法导论复习(1) 插入排序

还有一个月就要算法导论考试了,东西很多,想了想就姑且把博客当作笔记。一边打字,一边看书,一边复习。 插入排序虽然在第一章有所提到,然而具体讲解的地方是在第二章。插入排序(INSERTION-SORT)...

算法复习--插入排序(java)

插排的思想:每次插入一个数据,插入的时候都和之前已经排好序的数据从后向前比较,直到找到比挡圈...

插入排序的算法代码和描述

  • 2013年12月09日 09:14
  • 20KB
  • 下载

算法-插入排序代码

  • 2016年04月17日 22:37
  • 377B
  • 下载

新手学习数据结构与算法---直接插入排序

直接插入排序: 时间复杂度:O(n^2) 一步一步记录自己成长的点滴,欢迎大家的建议。 //插入排序算法,以数组为实例,主要先理解算法 #include #define MAX 11...
  • zsjgs
  • zsjgs
  • 2011年10月16日 10:12
  • 372

算法、插入排序

  • 2012年06月07日 14:46
  • 1KB
  • 下载

数据结构与算法——插入排序(Java实现)

/**  * 插入排序的思想好比对手中的扑克牌排序;  * 好比左手为空,桌面牌面朝下,我们每次拿  * 起一张桌面的牌,将其插入左手正确的位置,  * 在插入过程中,将被插入的牌按某一顺序逐个  *...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:算法复习之插入排序
举报原因:
原因补充:

(最多只允许输入30个字)