<< | к задаче | главная | печатать | обсудить(0 сообщений) >>
Задача: Код
Исходник: двоичный поиск [java, code #564, hits: 6854, рейтинг: 3/7,4.95(2424)] +
автор: this [добавлен: 01.12.2008] управление:
  1. int BSearch(int[] x, int n, int t) {
  2. int l = -1, u = n, p = 0, m = 0;
  3.  
  4. while (l + 1 != u) {
  5. m = (l + u) /2;
  6.  
  7. if (x[m] < t) {
  8. l = m;
  9. } else {
  10. u = m;
  11. }
  12. }
  13.  
  14. p = u;
  15. if (p >= n || x[p] != t) {
  16. p = -1;
  17. }
  18. return p;
  19. }
первое вхождение

+добавить реализацию
 
каталог | задачи | паттерны | исходники | стат | форумы | карта сайта | контакты | ссылки 
© 2000-2017 CodeLAB Group
  Все права защищены
Страница сгенерирована за 0.012916 секунд
Количество запросов к БД: 8, gzip: 2.7kb/7.8kb(65%)