Heim > php教程 > PHP开发 > Binäre Suche nach Elementen in einem Array

Binäre Suche nach Elementen in einem Array

高洛峰
Freigeben: 2016-12-19 16:27:36
Original
1491 Leute haben es durchsucht

Binäre Suche nach dem Zielelement im Array a mit der Länge len in aufsteigender Reihenfolge
Wenn die Suche erfolgreich ist, geben Sie den Index zurück
Andernfalls geben Sie -1 zurück

#include <stdio.h>
 
int print_num( int num )
{
    printf( "print_num() num = %d\n", num );
    return 0;
}
 
typedef int ( *type_print_num_func )( int num ); 
 
 
/* 
二分法查找升序长度为len的数组a中的target元素 
查找成功则返回下标 
否则,返回-1 
*/
int bsearch( int *a, int len, int target ) 
{ 
    int low = 0, high = len, mid;  
    /*查找开始*/
    while( low <= high ) 
    { 
        mid = ( low + high )/2; 
        if( *( a + mid ) == target ) 
            return mid; 
        else if( *( a + mid ) < target )
            low = mid + 1; 
        else
            high = mid - 1; 
    } 
    return -1; 
}
int main( int argc, char *argv[] )
{
    type_print_num_func func;
 
    int ( *func2 )( int num );
 
    print_num( 1 );
 
    func = print_num;
    func( 2 );
 
    func2 = print_num;
    func2( 3 );
     
    system( "pause" );
    return 0;
}
Nach dem Login kopieren



Weitere Artikel zur binären Suche nach Elementen in einem Array finden Sie auf der chinesischen PHP-Website!

Verwandte Etiketten:
Quelle:php.cn
Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn
Beliebte Empfehlungen
Beliebte Tutorials
Mehr>
Neueste Downloads
Mehr>
Web-Effekte
Quellcode der Website
Website-Materialien
Frontend-Vorlage