zoukankan      html  css  js  c++  java
  • 排序-插入排序

    插入排序算法

    直接运行即可

    #include <iostream>
    using namespace std;
    #define  MAXSIZE  20          						//顺序表的最大长度
    typedef struct
    {
    	int key;
    	char *otherinfo;
    }ElemType;
    //顺序表的存储结构                         
    typedef struct
    {
        ElemType *r;	         						//存储空间的基地址
        int  length;            						//顺序表长度
    }SqList;											//顺序表类型
    
    void InsertSort(SqList &L)
    {
       //对顺序表L做直接插入排序
    	int i,j;
    	for(i=2;i<=L.length;++i)
    		if(L.r[i].key<L.r[i-1].key)
    		{   										//"<",需将r[i]插入有序子表
    			L.r[0]=L.r[i];				 			//将待插入的记录暂存到监视哨中
                L.r[i]=L.r[i-1];	            		//r[i-1]后移
                for(j=i-2; L.r[0].key<L.r[j].key;--j)			//从后向前寻找插入位置
    				L.r[j+1]=L.r[j];					//记录逐个后移,直到找到插入位置
                L.r[j+1]=L.r[0];						//将r[0]即原r[i],插入到正确位置
    		}											//if
    }													//InsertSort
    
    void Create_Sq(SqList &L)
    {
    	int i,n;
    	cout<<"请输入数据个数,不超过"<<MAXSIZE<<"个。"<<endl;
    	cin>>n;											//输入个数
    	cout<<"请输入待排序的数据:
    ";
    	while(n>MAXSIZE)
    	{
    		cout<<"个数超过上限,不能超过"<<MAXSIZE<<",请重新输入"<<endl;
    		cin>>n;
    	}
    	for(i=1;i<=n;i++)
    	{
    		cin>>L.r[i].key;
    		L.length++;
    	}
    }
    void show(SqList L)
    {
    	int i;
    	for(i=1;i<=L.length;i++)
    		cout<<L.r[i].key<<endl;
    }
    
    int main()
    {
    	SqList L;
    	L.r=new ElemType[MAXSIZE+1];
    	L.length=0;
    	Create_Sq(L);
    	InsertSort(L);
    	cout<<"排序后的结果为:"<<endl;
    	show(L);
    }
    
    
    
    ♪(^∇^*)♪(^∇^*)(~ ̄▽ ̄)~有没有感觉很棒呀!!!(#^.^#),(*^▽^*)O(∩_∩)O哈哈~
  • 相关阅读:
    Linux shell 常用命令记录
    [Bat]批量重命名文件
    【转】java术语(PO/POJO/VO/BO/DAO/DTO)
    TesseractOCR3.0语言库训练步骤
    关于Delphi Rtti对应TDatetime的一些启示
    Ubuntu Server 12.04 安装mysql 5.6.10
    Delphi透明 圆角 窗体 【转】
    奇怪的~用法
    很有用的VS2005插件——SlickEdit
    还不习惯Office 2007
  • 原文地址:https://www.cnblogs.com/ygjzs/p/12069973.html
Copyright © 2011-2022 走看看