乐趣区

关于数据结构:直接插入排序

#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){
    int i,j;
    for(i=2;i<=L.length;++i)
        if(L.r[i].key<L.r[i-1].key){L.r[0]=L.r[i];                             
            L.r[i]=L.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];                    
        }                                        
}                                                
void Create_Sq(SqList &L){
    int i,n;
    cout<<"数据个数:";
    cin>>n;                                        
    cout<<"待排序的数据:";
    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<<" ";
}
int main(){
    SqList L;
    L.r=new ElemType[MAXSIZE+1];
    L.length=0;
    Create_Sq(L);
    InsertSort(L);
    cout<<"间接插入排序:";
    show(L);
}

退出移动版