二分法查找，插入法查找及冒泡排序的改进

最新推荐文章于 2022-11-01 16:47:57 发布

原创最新推荐文章于 2022-11-01 16:47:57 发布 · 468 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#冒泡排序 #二分法 #插入法 #排序 #查找

算法专栏收录该内容

8 篇文章

订阅专栏

本文介绍了两种查找算法：二分法查找和插入法查找，并提供了一种改进版的冒泡排序算法实现。通过具体的代码示例，展示了这些算法的工作原理及其实现细节。

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

static int Binary_Search(int[] a,int x) //二分法查找
{
int low = 0;
int high = a.Length-1;
int mid = 0;
while (low<=high)
{
mid = (low + high) / 2;
if (a[mid] == x)
return mid;
else if (a[mid] < x)
low = mid + 1;
else
high = mid - 1;
}
Console.WriteLine("未找到" + x);
return -1;

}

static int Insert_Search(int[] a,int x) //插入法查找
{
int low = 0;
int high = a.Length-1;
int mid = 0;
while (low<=high)
{
mid = low + (x-a[low]) / (a[high]-a[low]) ;
if (a[mid] == x)
return mid;
else if (a[mid] < x)
low = mid + 1;
else
high = mid - 1;
}
Console.WriteLine("未找到" + x);
return -1;
}

static void Bubble_Sort(int[] a) //改进冒泡排序
{
int count = 0;
Boolean flag = true;
for (int i = 0; i < a.Length && flag; i++)
{
flag = false;
for (int j = a.Length - 2; j >= i; j--)
{
if (a[j + 1] < a[j]) //这一行是关键
{
swap(a,j + 1,j);
count++;
flag = true;
}
}
}
Console.WriteLine("交换次数=" + count);
}