|
|
|
Найти заданый элемент методом золотого сечения
|
|||
|---|---|---|---|
|
#18+
Добрый день! Хюстон ай э праблем!!! нужно найти номер элемента заданого char элемента в char масиве методом методом золотого сечения (бинарный поиск) через for. я тут накалякал ... скажите что не ак. class ffff{ public static void main (String[] args) { char [] arr = {'a','d','f','l','o'}; char gde = 'd'; int n = arr.length; int nachalo = 0; int conets = n; int sered = nachalo + (conets - nachalo)/2; for ( int i = sered; i<conets; sered++){ if ( arr[sered]> gde){ conets = sered - 1; } else if (arr[sered]< gde){ nachalo = sered; } else if (arr[sered]== gde){ System.out.println(sered); } sered = nachalo + (conets - nachalo)/2; }}} Буду очент спасибо))))))))) ... |
|||
|
:
Нравится:
Не нравится:
|
|||
| 25.06.2013, 18:42:43 |
|
||
|
|

start [/forum/topic.php?fid=59&gotonew=1&tid=2129112]: |
0ms |
get settings: |
24ms |
get forum list: |
20ms |
check forum access: |
6ms |
check topic access: |
6ms |
track hit: |
45ms |
get topic data: |
30ms |
get first new msg: |
17ms |
get forum data: |
6ms |
get page messages: |
89ms |
get tp. blocked users: |
3ms |
| others: | 281ms |
| total: | 527ms |

| 0 / 0 |
