自考13003《数据结构与算法》高频算法类C代码模板（直接默写）.docxVIP

自考13003《数据结构与算法》高频算法类C代码模板（直接默写）

核心：适配自考算法设计题，代码简洁、贴合教材（辛运帏主编），可直接默写，标注对应考点，搭配1页纸速记版使用，省时高效

1.二分查找算法（★重中之重，有序序列，必背）

//二分查找：arr为有序数组，n为数组长度，key为查找关键字，返回下标（-1表示失败）

intBinarySearch(intarr[],intn,intkey){

intlow=0,high=n-1,mid;//初始化指针

while(low=high){

mid=(low+high)/2;//取中间位置

if(arr[mid]==key){

returnmid;//查找成功，返回下标

}elseif(arr[mid]key){

high=mid-1;//关键字在左半区

}else{

low=mid+1;//关键字在右半区

}

}

return-1;//查找失败

}

2.冒泡排序算法（高频，稳定排序，必背