【数据结构】选择排序和二分查找

最新推荐文章于 2024-07-30 22:18:11 发布

原创最新推荐文章于 2024-07-30 22:18:11 发布 · 352 阅读

0 ·

CC 4.0 BY-SA版权

数据结构-排序查找专栏收录该内容

3 篇文章

订阅专栏

本文介绍了两种基本的算法：选择排序和二分查找。通过示例代码详细展示了这两种算法的具体实现过程。选择排序用于对数组进行排序，而二分查找则是在已排序的数组中查找指定元素。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
//选择排序
void Select_Sort(int r[],int n)
{
	int i,j,min;
	int temp;
	for(i=1;i<n-1;i++)
	{
		min=i;
		for(j=i+1;j<n;j++)
		{
			if(r[j]<r[min]) min=j;
		}
		temp=r[i];
		r[i]=r[min];
		r[min]=temp;
	}
} 

//二分查找,传入查找数组，要查找的值x，数组大小 
int B_Search(int r[],int x,int n)
{
	int i;
	int low=1,high=n;
	while(low<=high) 
	{
		i=(low+high)/2;
		if(r[i]==x) return i;
		else
		{
			if(r[i]>x) high=i-1;
			else low=i+1;
		}
	}
	
	return 0;
	
}

int main(void)
{
	int r[10]={0,9,5,7,3,8,4,2,1,6};
	int i;

	int x=B_Search(r,85,10);
	printf("%d\n",x);
	
	Select_Sort(r,10);
	for(i=1;i<=9;i++)
	{
		printf("%d ",r[i]);
	}
	
	return 0;
}