从头开始学习算法和数据结构

#include<stdio.h>

#define N  (10)

#define SUCCESS 0
#define FAULSE  -1

typedef int Elem;

/*Function  prototype*/
int InsetSort(Elem **e, int iNum);
void PrintList(Elem *e, int iNum);

void Test();


/*
*****************************************
* Function:  insert sort
* Paramen :  e: The number list
*            iNum: number of elements
* Return  :  0:SUCCESS  -1:FAULSE
* Notice  :  None
*****************************************
*/
int InsetSort(Elem *e, int iNum)
{
        int i, j, step;  

if (NULL == e){
return FAULSE;
}

for (i = 1; i < iNum; i++){
        step = e[i];
j = i - 1;
while( (j >= 0) && (e[j] > step))
{
e[j+1] = e[j];
j--;
}
e[j+1] = step;
}

return SUCCESS;
}


/*
*****************************************
* Function:  Output the list 
* Paramen :  e: The number list
*            iNum: number of elements
* Return  :  None
* Notice  :  None
*****************************************
*/
void PrintList(Elem *e, int iNum)
{
int i;
for (i = 0; i < iNum; i++){
printf("%d\n",e[i]);
}
}


/*
*****************************************
* Function:  Test 
* Paramen :  None
* Return  :  None
* Notice  :  None
*****************************************
*/
void Test()
{
    Elem eList[N] = {11, 3, 4, 6, 7, 62, 45, 24, 54, 9};
    int iResult;
iResult = InsetSort(eList, N);


if (FAULSE == iResult){
printf("The List is Not Exit!\n");
return ;
}


PrintList(eList, N);
}


int main(int argc, char* argv[])
{
Test();
return 0;
}

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值