【C语言】排序查找

可惜已不在

发布于 2024-10-17 15:47:46

7060

文章被收录于专栏：网络网络

上一期二分查找法中提到过二分查有个致命的缺陷,就是需要按照顺序排列才可以去查找。但是大家在使用的时候，一个一个去排序太麻烦了，这一期我将带给大家是利用冒泡排序完成二分查找法的高效方法

一.先要写出主函数数组内容，方便传值给排序函数

int main()
{
    int left, right;
    int m_ser = 0;
    int m_arr[20] = { 0 };
    printf("要进行多少个数排序:>");
    scanf("%d", &m_ser);
    for (int i = 0; i < m_ser; i++)
    {
        printf("输入第%d个数:>", i + 1);
        scanf("%d", &m_arr[i]);
    }
   return 0;
}

现在是一个乱的顺序，下面定义一个新函数用来排序：

void maopao(int* m_arr, int ser)
{
    int i, j;
    int mid = 0;
    for (i = 0; i < ser - 1; i++)
    {
        int fase = 1;
        for (j = 0; j < ser - 1 - i; j++)
        {
            if (m_arr[j] > m_arr[j + 1])
            {
                mid = m_arr[j];
                m_arr[j] = m_arr[j + 1];
                m_arr[j + 1] = mid;
                fase = 0;
            }
            if (fase == 1)
            {
                break;
            }
        }
    }

}

这里我采用的是优化的冒泡排序，不懂的可以看一下【C语言】冒泡排序+优化版,我的上一篇文章，里面有细讲冒泡排序和优化，然后我们现在传址进去进行排序。

#include <stdio.h>
void maopao(int* m_arr,int ser)
{
    int i,j;
    int mid=0;
    for(i=0;i<ser-1;i++)
    {    
        int fase=1;
       for(j=0;j<ser-1-i;j++)
        {
            if(m_arr[j]>m_arr[j+1])
            {
                mid=m_arr[j];
                m_arr[j]=m_arr[j+1];
                m_arr[j+1]=mid;
                fase=0;
            }
            if(fase==1)
            {
                break;
            }
        }
    }   

}
int main()
{
    int left, right;
    int m_ser = 0;
    int m_arr[20] = { 0 };
    printf("要进行多少个数排序:>");
    scanf("%d", &m_ser);
    for (int i = 0; i < m_ser; i++)
    {
        printf("输入第%d个数:>", i + 1);
        scanf("%d", &m_arr[i]);
    }
    maopao(&m_arr, m_ser);
 return 0;
}

二.排过顺序后，我们现在可以开始查数字

int main()
{
    int left, right;
    int m_ser = 0;
    int m_arr[20] = { 0 };
    printf("要进行多少个数排序:>");
    scanf("%d", &m_ser);
    for (int i = 0; i < m_ser; i++)
    {
        printf("输入第%d个数:>", i + 1);
        scanf("%d", &m_arr[i]);
    }
    maopao(&m_arr, m_ser);
  int m_c=0; //控制台输入要查的值
  printf("输入你要找的数字：");
  scanf("%d",&m_c);
  left=0;
  right=m_ser;
  while(left<=right)
  {
    int mid=(left+right)/2;
    if(m_arr[mid]<m_c)
    {
        left=mid+1;
    }
    if(m_arr[mid]>m_c)
    {
        right=mid-1;
    }
    if(m_arr[mid]==m_c)
    {
        printf("查到了下标：%d",mid);
    }

  }
  if(left>right)
  {
    printf("没查到");
   }
 return 0;
}

二分查找不懂的可以看一下【C语言】二分查找算法，讲的非常的详细。接下来我们可以开始组装了

#include <stdio.h>
void maopao(int* m_arr, int ser)
{
    int i, j;
    int mid = 0;
    for (i = 0; i < ser - 1; i++)
    {
        int fase = 1;
        for (j = 0; j < ser - 1 - i; j++)
        {
            if (m_arr[j] > m_arr[j + 1])
            {
                mid = m_arr[j];
                m_arr[j] = m_arr[j + 1];
                m_arr[j + 1] = mid;
                fase = 0;
            }
            if (fase == 1)
            {
                break;
            }
        }
    }

}
int main()
{
    int left, right;
    int m_ser = 0;
    int m_arr[20] = { 0 };
    printf("要进行多少个数排序:>");
    scanf("%d", &m_ser);
    for (int i = 0; i < m_ser; i++)
    {
        printf("输入第%d个数:>", i + 1);
        scanf("%d", &m_arr[i]);
    }
    maopao(&m_arr, m_ser);
    int m_c = 0; //控制台输入要查的值
    printf("输入你要找的数字:>");
    scanf("%d", &m_c);
    left = 0;
    right = m_ser;
    while (left <= right)
    {
        int mid = (left + right) / 2;
        if (m_arr[mid] < m_c)
        {
            left = mid + 1;
        }
        if (m_arr[mid] > m_c)
        {
            right = mid - 1;
        }
        if (m_arr[mid] == m_c)
        {
            printf("查到了下标：%d", mid);
            break;
        }

    }
    if (left > right)
    {
        printf("没查到");
    }
    return 0;
}