顺序查找计时函数C语言,用C语言编二分查找

满意答案

bryly

2013.12.27

采纳率：47% 等级：12

已帮助：12122人

#include

void xuanzhe(int a[], int n)

{

int i, j, min, t;

for (i=0; i

{

min = i; /*假设当前下标为i的数最小，比较后再调整*/

for (j=i+1; j

{

if (a[j] < a[min])

{

min = j; /*如果后面的数比前面的小，则记下它的下标*/

}

if (min != i) /*如果min在循环中改变了，就需要交换数据*/

{

t = a[i];

a[i] = a[min];

a[min] = t;

}

int main(){

int i,n,x;

int mid,left=0,right=999;

int find1=0,find2=0;

double y;

int a[1000];

for(i=0;i<1000;++i){

a[i]=rand();

}

xuanzhe(a,1000);

scanf("%d",&x);

printf("顺序查找:\n");

for(i=0;i<1000;++i){

while(x==a[i]){

printf("找到X=%d,a[%d]\n",x,i);

find1=1;

break;

}

if(find1==0){

printf("没有你要找的数\n");

}

printf("%fs\n",clock()/CLOCKS_PER_SEC);

y=clock();

printf("二分查找:\n");

while(!find2&&left

{

mid=(left+right)/2;

if(x==a[mid])

find2=1;

else if(x

right=mid-1;

else left=mid+1;

}

if(find2==1)

printf("找到x=%d ,a[%d]\n",x,mid);

else

printf("没有你要找的数\n");

printf("%fs\n",(clock()-y)/CLOCKS_PER_SEC);

}

00分享举报

顺序查找计时函数C语言,用C语言编二分查找相关推荐

【C语言函数3.2】写一个函数,实现一个整形有序数组的二分查找代码
写一个函数,实现一个整形有序数组的二分查找代码 #include <stdio.h>int binary_search(int a[], int k, int s) {int left = ...
python 二分查找_LeetCode基础算法题第120篇：二分查找算法
技术提高是一个循序渐进的过程,所以我讲的leetcode算法题从最简单的level开始写的,然后> 到中级难度,最后到hard难度全部完.目前我选择C语言,Python和Java作为实现语言,因 ...
list 查找_五千字长文带你学习二分查找算法
点击上方"与你一起学算法",选择"星标"公众号重磅干货,第一时间送达二分查找的思想提及二分查找算法,我想大部分人都不陌生,就算不是学计算机的,基本上也都使 ...
C语言库自带的二分查找函数bsearch函数的使用示例
bsearch 使用二分查找,查找一个被排序过的数组依赖头文件 #include <stdlib.h> void *bsearch(const void *key, const void ...
折半查找并插入（在一个有序数组中通过二分查找数字，若存在，指出其是数组中第几个元素；反之插入数组并有序化）
import java.util.Arrays; import java.util.Scanner;/*** 折半查找(二分查找):从中间找(数组默认排好序了)* @author Family hap ...
再也不怕女朋友问我二分查找了！【手绘漫画】图解二分查找（修订版）（LeetCode 704题）
文章目录图解算法与数据结构 1.前言 2.代码 3.实例(LeetCode 704题) 图解算法与数据结构 1.前言上次讲到的更的二分查找模板在很多地方让我使用起来不是特别的舒服,感谢B站上的y大 ...
C语言基础02——控制语句。二分查找、随机数讲解、求自幂数、整数逆序、X图案打印、猜数字、公约数公倍数、素数
目录分支语句(选择结构) if语句 switch语句循环语句 while循环 do-while循环 for循环循环语句的练习转向语句 goto语句 break语句 continue语句 ret ...
C语言复习日记1：二分查找
该函数用于判定已排序的数组v中是否存在某个特定的值x.数组v的元素必须以升序排列.如果v中包含x,则该函数返回x在数组v中的位置:否则,该函数返回-1. /*binsearch函数:在v[0]< ...
62. Leetcode 34. 在排序数组中查找元素的第一个和最后一个位置 (二分查找-局部有序)
给定一个按照升序排列的整数数组 nums,和一个目标值 target.找出给定目标值在数组中的开始位置和结束位置.如果数组中不存在目标值 target,返回 [-1, -1].进阶:你可以设计并实现时 ...

顺序查找计时函数C语言,用C语言编二分查找

顺序查找计时函数C语言,用C语言编二分查找相关推荐

最新文章

热门文章