C语言实现冒泡排序+折半查找（二分查找）算法 😎
哈喽！😄各位CSDN的uu们，我是你的博客好友小梦，希望我的文章可以给您带来一定的帮助，话不多说，文章推上！欢迎大家在评论区唠嗑指正，觉得好的话别忘了一键三连哦！😘
==冒泡排序和折半查找排序是我们比较常用到的、简单的排序函数==。接下来，我将用最近学到的C语言知识，将这两种排序算法用代码形式给大家具体分析一下，也希望大家能够通过本文的阅读学习，下来后可以闭着眼睛把它们用代码实现出来！
- 冒泡排序实现（降序实现）：🙌
冒泡排序，其每一趟都是从==数组的第一个元素开始==，和数组的每一个元素进行一一对比，如果后面的元素比前面的元素大就交换，一趟比较完成后，就有一个==这一趟的最小数放到最后的位置，这个数就可确定下来，不用参与下一趟的排序==。当执行n趟完毕后，所有趟数中数组的最小值依次放到该趟要比较的数组元素的最后面，最后数组便降序排好了。其中控制数组排序的趟数和每一趟要进行比较的次数则需要==循环==精准把控啦。废话不多说，请看代码！😍
//冒泡排序算法实现：
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int arr[10] = { 2,3,1,6,7,8,9,10,4,5 };
int len = sizeof(arr) / sizeof(arr[0]);//这里求得数组元素的个数
for (int i = 0; i < len; i++)//控制的是比较的趟数
{
for (int j = 0; j < len - i - 1; j++)//控制的是每一趟比较的次数
{
int temp = 0;
if (arr[j] < arr[j + 1])//实现的是降序排序
{
temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
for (int i = 0; i < len; i++)
{
printf("%d ", arr[i]);
}
return 0;
}
- 折半查找排序的实现：🙌
折半查找算法的应用场景是在==有序数组中==查找某一个元素的位置。每一趟比较都是用该 ==数组中间元素（arr[mid]）== 与所要查找的元素进行数值大小，然后就能够砍掉一半无需比较的元素。==每一趟都折半==，最终找到我们所查找元素的位置。具体需要注意的地方，我已在注释在代码中。废话不多说，请看代码！😍
#define _CRT_SECURE_NO_WARNINGS 1
#include<stdio.h>
int main()
{
int arr[10] = { 1,2,3,4,5,6,7,8,9,10 };//有序数组
int len = sizeof(arr) / sizeof(arr[0]);
int left = 0;
int right = len - 1;
int mid = 0;
int k = 0;
scanf("%d", &k);
while (left <= right)
{
//mid = (left + right) /2; 这样写不好因为，mid只要是一个数据类型的数值，其就有一个最大数上限
//如果要让他的上限更大，尽可能规避这个问题。
mid = (right - left) / 2 + left;
if (arr[mid] > k)
{
right = mid - 1;
}
else if (arr[mid] < k)
{
left = mid + 1;
}
else
{
printf("找到了，该数的下标为：%d\n", mid);
break;
}
}
return 0;
}
总结撒花🙌
==本篇文章旨在带领大家学习冒泡排序和折半查找算法，并用C语言知识实现它们。== 如果我写的有什么的不好之处，请在文章下方给出你宝贵的意见😊。如果觉得我写的好的话请点个赞赞和关注哦~😘
