线性表查找C语言

最新推荐文章于 2024-08-21 21:35:15 发布

fanqikuni

最新推荐文章于 2024-08-21 21:35:15 发布

阅读量184

点赞数

文章标签： c语言开发语言

本文链接：https://blog.csdn.net/fanqikuni/article/details/125431194

版权

本文展示了如何使用C语言实现冒泡排序算法对整数数组进行排序，并结合二分查找方法在线性表中查找指定元素。程序首先通过冒泡排序将数组排序，然后读取用户输入的整数，利用二分查找法确定该整数在排序后的数组中的位置。如果找到，输出“SUCCESS”及位置；未找到则输出“ERROR”。

摘要由CSDN通过智能技术生成

#include <stdio.h>
#define NUM 30
void mybubble(int *pArr, int num)
{//使用冒泡排序法对数组pArr进行从小到大排序，num为数组元素的个数
   int i, j, t;
   for (i = 0; i < num - 1; i++)
   {
       for (j = 0; j < num - i - 1; j++)
       {
           if (pArr[j] > pArr[j + 1])
           {
               t = pArr[j + 1];
               pArr[j + 1] = pArr[j];
               pArr[j] = t;
           }
       }
   }
}
int main()
{
   int MA[NUM] = { 34, 76, 23, 67, 345, 234, 21, 78, 172, 90 };
   int nums = 10;//数组元素个数
   int mkey;
   int k;
   mybubble(MA, nums);