Joomla 1.5 типа рекурсивный поиск

Discussion in 'Неразобранное' started by woojin, Nov 9, 2010.

  1. woojin
    Offline

    woojin Местный Staff Member => Cпециалист <=

    Joined:
    May 31, 2009
    Messages:
    3,204
    Likes Received:
    334
    Gender:
    Male
    кто нибудь знает как сделать поиск в массиве вот по такому алгоритму:
    1. массив делится пополам
    2. определяется в какой из его частей находится искомое
    3. эта часть делится ещё раз пополам
    3.1. если найдено то возврат значения и выход
    4. возврат к п.2.

    не знаю как это было сделано в FoxPro на программном уровне но работало оно именно так при поиске в БД
    вот теперь интересно сделать тоже самое но на PHP

    у меня два массива и в одном надо искать значение (тестовое) в соответствии со значением из первого массива который проходится циклом

    если кто сталкивался или задавался вопросом, может посоветуете, а то весь массив каждый раз перебирать не вариант
     
  2.  
  3. Offline

    _voland_ Местный => Cпециалист <=

    Joined:
    Apr 12, 2008
    Messages:
    2,171
    Likes Received:
    102
    Gender:
    Male
    Видел подобное на хабре, если не найдешь - подгуглю.
     
  4. woojin
    Offline

    woojin Местный Staff Member => Cпециалист <=

    Joined:
    May 31, 2009
    Messages:
    3,204
    Likes Received:
    334
    Gender:
    Male
    нашёл нечто подобное на delphi сейчас на php переписываю
     

Share This Page

Loading...