- 1、本文档共8页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
吉林省考研计算机复习资料数据结构常考算
法总结
数据结构是计算机考研中的重要部分,算法作为数据结构的核心内
容,常常成为考试的重点。在吉林省考研中,数据结构常考算法有很
多,下面将对其中一些常考的算法进行总结。
一、排序算法
1.冒泡排序
冒泡排序是一种简单的排序算法,通过不断比较相邻的元素并交换
位置,将最大(或最小)的元素逐渐“冒泡”到最后(或最前)的位置。
代码示例:
```
voidbubbleSort(intarr[],intn)
{
for(inti=0;in-1;i++)
{
for(intj=0;jn-i-1;j++)
{
if(arr[j]arr[j+1])
{
inttemp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
}
```
2.快速排序
快速排序是基于分治策略的排序算法,通过选择一个基准元素,将
小于基准元素的放在左边,大于基准元素的放在右边,然后对左右两
边的子数组进行递归排序。
代码示例:
```
intpartition(intarr[],intlow,inthigh)
{
intpivot=arr[high];
inti=(low-1);
for(intj=low;j=high-1;j++)
{
if(arr[j]pivot)
{
i++;
swap(arr[i],arr[j]);
}
}
swap(arr[i+1],arr[high]);
return(i+1);
}
voidquickSort(intarr[],intlow,inthigh)
{
if(lowhigh)
{
intpi=partition(arr,low,high);
quickSort(arr,low,pi-1);
quickSort(arr,pi+1,high);
}
}
```
二、查找算法
1.二分查找
二分查找是一种高效的查找算法,它要求待查找的序列必须是有序
的。通过不断将待查找区间缩小一半,最终找到目标元素。
代码示例:
```
intbinarySearch(intarr[],intlow,inthigh,inttarget)
{
if(high=low){
intmid=low+(high-low)/2;
if(arr[mid]==target)
returnmid;
if(arr[mid]target)
returnbinarySearch(arr,low,mid-1,target);
returnbinarySearch(arr,mid+1,high,target);
}
return-1;
}
```
2.哈希查找
哈希查找通过哈希函数将关键字映射到哈希表的位置,从而快速定
位到目标元素。哈希查找适用于查找频繁、数据量较大的情况。
代码示例:
```
inthashSearch(intarr[],intsize,
文档评论(0)