技术学习博8

第十五周学的是排序，主要是排序的基本概念、插入和交换类排序

补一下上周查找的代码，折半查找

int BinSrch(RecordList* l, KeyType k)
/*在有序表L中折半charu其关键字等于k的元素，
   若找到，则函数值为该元素在表中的位置*/
{
    int  low, high, mid;
    int i;
    low = 1;   //low表示查找范围的起始处
    high = l->length;   //high表示查找范围的终止处
    if (l->length >= LIST_SIZE)
    {
        printf("It is full.
");
        return 0;
    }
    while (low <= high)
    {
        mid = (low + high) / 2;   //计算中点
        if (k == l->r[mid].key)
        {
            printf("exist
");
            return 0;
        }
        else  if (k < l->r[mid].key)
            high = mid - 1;     /*继续在前半区间进行cha ru*/
        else
            low = mid + 1;      /*继续在后半区间进行cha ru */
    }
    //找到插入的位置
    for (i = l->length; i >= low; i--)//元素后移
        l->r[i + 1].key = l->r[i].key;
    l->r[low].key = k;//元素插入
    l->length++;
    return 1;
}