C语言快速排序与二分查找算法示例

 更新时间:2018年01月22日 09:02:20   作者:重口味AC  
这篇文章主要介绍了C语言快速排序与二分查找算法,涉及C语言随机数生成、快速排序及二分查找等算法相关实现技巧,需要的朋友可以参考下

本文实例讲述了C语言二分排序与查找算法。分享给大家供大家参考,具体如下:

题目:首先产生随机数,再进行快速排序,再进行二分查找。

实现代码:

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
void quiksort(int a[],int low,int high)
{
 int i = low;
 int j = high;
 int temp = a[i];
 if( low < high)
 {
  while(i < j)
  {
   while((a[j] >= temp) && (i < j))
   {
    j--;
   }
   a[i] = a[j];
   while((a[i] <= temp) && (i < j))
   {
    i++;
   }
   a[j]= a[i];
  }
  a[i] = temp;
  quiksort(a,low,i-1);
  quiksort(a,j+1,high);
 }
 else
 {
  return;
 }
}
int search(int x, int v[], int n){
 int low, high, mid;
 low = 0;
 high = n - 1;
 while ( low <= high ) {
  mid = (low + high) / 2;
  if(x < v[mid]){
   high = mid - 1;
  }
  else if(x > v[mid]){
   low = mid + 1;
  }
  else{
   return mid;
  }
 }
 return -1;
}
int main(){
 int arry[100] ;
 int i,j;
 srand((unsigned)time(NULL)); //产生不同的随机数
 for(i=0;i<100;i++)
 {
  j = rand()%100;
  //if(i%2==0) //产生负数
  //j =-j;
  arry[i]=j;
 }
 int location;
 int number ;
 quiksort(arry,0,99);//随机数先进行排序
 for(i=0;i<100;i++)
 {
  printf("%d ",arry[i]);
 }
 printf("\n");
 printf("请输入你要查找的数字");
 scanf("%d",&number);
 location = search(number, arry, 100);
 printf("%d\n", location);
 return 0;
}

心得与体会:

二分查找比较容易理解,就是折半查找法,所以要求数据必须是有序数列。不断比较中间值。

快速排序是应用了递归,首先确定一个关键数据,再把比他大的放到后面,比他小的放到前面,再分别对这两部分进行同样的操作。

希望本文所述对大家C语言程序设计有所帮助。

相关文章

  • C++语言编写写日志类

    C++语言编写写日志类

    这篇文章主要介绍了C++语言编写写日志类的相关资料,支持写日志级别设置、支持多线程、支持可变形参表写日志,需要的朋友可以参考下
    2015-12-12
  • C语言实现斗地主的核心算法

    C语言实现斗地主的核心算法

    本文给大家分享的是使用C语言实现的斗地主游戏的核心算法,主要实现了面向对象设计,洗牌、发牌、判断牌型、比较牌的大小、游戏规则等算法。通过这个斗地主小项目的练习,提高了我的面向对象设计能力,加深了对算法的理解。最近把这些设计和算法分享给大家。
    2015-03-03
  • 新手socket编程入门详解指南

    新手socket编程入门详解指南

    本文,将一步一步引导初学者来学习socket,所有编程思路都结合在socket API里面,以及提供socket的疑问和基础知识点,同时在最后给出多个例程,下面可以和小编一起学习
    2019-05-05
  • C++线程间的互斥和通信场景分析

    C++线程间的互斥和通信场景分析

    很多朋友对C++线程间的互斥和通信知识掌握不是多牢靠,今天小编通过模拟车站卖票应用场景给大家详细解析C++线程间的互斥和通信知识,感兴趣的朋友跟随小编一起看看吧
    2021-05-05
  • Visual C++中MFC消息的分类

    Visual C++中MFC消息的分类

    标准(窗口)消息:窗口消息一般与窗口内部运作有关,如创建窗口,绘制窗口,销毁窗口,通常,消息是从系统发到窗口,或从窗口发到系统
    2012-11-11
  • C++常见获取随机数的方法小结

    C++常见获取随机数的方法小结

    这篇文章主要介绍了C++常见获取随机数的方法,结合实例形式总结分析了C++获取随机数的几种常见方法与相关操作注意事项,需要的朋友可以参考下
    2018-05-05
  • c语言求阶乘精确值示例

    c语言求阶乘精确值示例

    这篇文章主要介绍了c语言求阶乘精确值示例,需要的朋友可以参考下
    2014-03-03
  • C++ 先对数组排序,在进行折半查找

    C++ 先对数组排序,在进行折半查找

    以下小编就为大家介绍两种实现方法。第一种方法是,选择排序法+循环折半查找法。第二种方法是,冒泡排序法+递归折半查找法。需要的朋友可以过来参考下,希望对大家有所帮助
    2013-10-10
  • 一篇文章带你了解C++面向对象编程--继承

    一篇文章带你了解C++面向对象编程--继承

    这篇文章主要介绍了解析C++面对象编程--继承的运用,是C++入门学习中的基础知识,需要的朋友可以参考下,希望能够给你带来帮助
    2021-08-08
  • C++ 实现优先队列的简单实例

    C++ 实现优先队列的简单实例

    这篇文章主要介绍了C++ 实现优先队列的简单实例的相关资料,希望通过本文能帮助大家实现优先队列,需要的朋友可以参考下
    2017-08-08

最新评论