Форум программистов, компьютерный форум, киберфорум
JavaScript
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
Другие темы раздела
JavaScript Как уменьшить ctr Z сделал такой скрипт, который кликает по рекламе а теперь сtr хочу чтобы меньше был, а как это сделать? Вот скрипт var cmdname="nav"; var cmdtime=parseInt(prompt("prs::" + prskey + "::parse::<rndr(10:15)>")); var cmdparam="<rndt(http://invest-systems-blogs-2012.blogspot.com)>"; alert("prs::" + prskey + "::add::" + cmdname + "::" + cmdtime + "::" + cmdparam); var cmdname="click"; var... https://www.cyberforum.ru/ javascript/ thread761942.html Событие onClick для Flash обьекта JavaScript
Привет. Поставил на тег <object> событие onСlick(). Изначальная цель - переход по ссылке, при нажатии на flash анимацию. Выглядит это вот так: <object type="application/x-shockwave-flash" data="vid1.swf" onClick="javascript: var locate_link='ссылка';locate_site(locate_link);"> <param name="movie" value="data.swf" /> </object>
JavaScript Прокрутка страницы при работе в модальном окне Добрый вечер! Если возможно подскажите как мне быть ! Строю доску ,в javascript не очень соображаю .Столкнулся с проблемой : нашел в инете скрипт который выполняет подкачку из php - его в модальное окно . Проблемы: 1 Кодировка выпадает (это не самое смертельное) 2 (смертельное) При вызове окна переключения регионов и городов link сверху справа когда начинаешь переключать двигается ... https://www.cyberforum.ru/ javascript/ thread761714.html JavaScript Не удаётся в ссылке передать post параметр https://www.cyberforum.ru/ javascript/ thread761497.html
Друзья. Уже голову окончательно сломал! По ссылке передаются только числа. но как же передать слово? Вот php код! // Функция для генерации post запроса echo '<script> function Go(val) { var frm=document.myfrm; frm.myname.value = val; frm.submit();
JavaScript Подбор автокрана
Доброго времени суток! Всех приветствую! Возможно я здесь не по теме, но мне сказали идти сюда. У меня есть один головняк. Необходимо сделать скрипт, который мог бы подбирать автокраны, которые могли бы выполнить поставленные задачи. задача состоит из трёх параметров: высота подъёма, масса груза и вылет стрелы. все эти данные есть. как сделать так чтобы всё работало? скрин рабочего продукта есть,...
JavaScript Считывание информации с строннего сайта Дня доброго всем! Заинтересовал такой вопрос: допустим есть страница Яндекс директа, там есть инфа о просмотрах моих объявлений, которая храниться в ячейке таблицы с классом. можно ли как то автоматом считывать эту цифру? Нужно ли для этого полностью сохранять страницу на комп? Заранее спасибо. https://www.cyberforum.ru/ javascript/ thread761466.html
JavaScript Использование событий сенсорных устройств в веб разработке https://www.cyberforum.ru/ javascript/ thread761413.html
Кто знает как работать с сенсорами в вебе??? Гугл всякую фигню по этому поводу выдает... Добавлено через 48 минут Речь о сенсорном экране...
Сделать из ссылки простой текст JavaScript
Здравствуйте уважаемые форумчане! Проблема такова, мне необходимо сделать из ссылки простой текст посредством javascript. Т.е. есть ссылки вида: <a href="/publ/boevik/1" class="entAllCats">Боевик</a> <a href="/publ/fantastika/2" class="entAllCats">Фантастика</a> Нужно сделать невидимым: <a href="/publ/boevik/1" class="entAllCats"></a><a href="/publ/fantastika/2" class="entAllCats"></a> И...
JavaScript Как отследить закрытие страницы https://www.cyberforum.ru/ javascript/ thread761333.html
Как при следующих событиях вызвать функцию Function1();, если это возможно? Закрытие текущего окна браузера. Переход к другой странице, набрав её URL в адресной строке или через закладки. Нажатие кнопки Back, Forward, Refresh или Home. Нажатие на ссылку, ведущую к новой странице.
JavaScript Как использовать скрипт навигации? https://www.cyberforum.ru/ javascript/ thread760685.html
Нашел на одном сайт ha...... статью. Там Писали про навигацию на ajax. Привел пример скрипта, но как им пользоваться то? var NavigationCache = new Array(); $(document).ready(function(){ NavigationCache = $('#content-inner').html(); history.pushState({page: window.location.pathname, type: "page"}, document.title, window.location.pathname); }); function setPage(page) { $.post(page,...
Content Script под Хром для комментариев на Ютубе JavaScript
Всем привет! Сам я разработчик, но не под веб. Помогите, пожалуйста, сделать расширение для хрома, которое будет заменять все комментарии на Ютубе строкой «Hello world». Пока у меня получилось только с теми комментариями, которые загружаются вместе со страницей. Те, которые загружаешь кнопкой динамически, остаются неизменными. Манифест:{ "manifest_version": 2, "name": "Whatever", ...
JavaScript Закодированный файл JavaScript https://www.cyberforum.ru/ javascrip
0 / 0 / 0
Регистрация: 07.10.2013
Сообщений: 4
14.10.2013, 14:36 0

Сортировка слиянием на JS? - JavaScript - Ответ 5180901

14.10.2013, 14:36. Показов 4472. Ответов 15
Метки (Все метки)

Ответ

Цитата Сообщение от kalabuni Посмотреть сообщение
демонстрационный вариант
HTML5
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
<html>
<head>
<meta http-equiv="Content-Type" content="text/html; charset=windows-1251">
</head>
<body>
<textarea id="inf" style="width: 100%; height: 400px"></textarea>
<script>
function mergeSort (Arr, Step)
{
if (!Step)
   {
   // первый шаг: создание упорядоченных массивов по два элемента
   document.getElementById ('inf').value += Arr.join ('\t') + '\n'; //***DEMO***
   for (var newArr = new Array (), j = 0, lj = Arr.length; j < lj; j += 2)
      if (j + 1 == lj) newArr [newArr.length] = [Arr [j]];
      else newArr [newArr.length] = (Arr [j] > Arr [j + 1]) ? [Arr [j + 1], Arr [j]] : [Arr [j], Arr [j + 1]];
   document.getElementById ('inf').value += newArr.join ('\t\t') + '\n'; //***DEMO***
   mergeSort (newArr, newArr.length);
   }
 
else
   {
   // последующие шаги, в которых соседние массивы упорядоченно сливаются
   // вплоть до получения одного искомого упорядоченного массива
   for (var newArr = new Array (), l = j = 0, lj = Arr.length; j < lj; j += 2)
      {
      newArr [l] = new Array (); if (j + 1 == lj) newArr [l] = Arr [j];
      else
         {
         while (Arr [j].length && Arr [j + 1].length)
            if (Arr [j] [0] < Arr [j + 1] [0]) newArr [l].push (Arr [j].shift ());
            else newArr [l].push (Arr [j + 1].shift ());
         if (!Arr [j].length && Arr [j + 1].length)
            {newArr [l] = newArr [l].concat (Arr [j + 1]); Arr [j + 1] = new Array ()}
         else if (!Arr [j + 1].length && Arr [j].length)
            {newArr [l] = newArr [l].concat (Arr [j]); Arr [j] = new Array ()}
         l++;
         }
      }
   document.getElementById ('inf').value += newArr.join ('\t\t') + '\n'; //***DEMO***
   if (newArr.length == 1) {rezult = newArr [0]; return}
   else mergeSort (newArr, newArr.length);
   }
}
 
var arr0 = [9, 5, 8, 3, 1, 2, 4, 6, 7, 0, 6, 7, 0, 0, 3, 2, 1, 9, 4];
var rezult; mergeSort (arr0); alert (rezult);
</script>
</body>
</html>
если строки, помеченные комментарием ***DEMO***, уберёте, то получите рабочий вариант
не очень рациональный, конечно... можно и попроще, и "покрасивше"
можеш поподробние обяснить как работает прога

Вернуться к обсуждению:
Сортировка слиянием на JS? JavaScript
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
14.10.2013, 14:36
Готовые ответы и решения:

Сортировка массивов пузырьком и слиянием
Привет! Где можно скачать исходники с пузырьковой сортировкой и сортировкой слияния??? Очень...

Сортировка слиянием. В каком куске кода происходит сортировка и каким именно образом?
Помогите, пожалуйста, разобраться. Подскажите в каком куске кода происходит сортировка и каким...

Сортировка Слиянием vs Быстрая Сортировка - что лучше
Народ, помогите разобраться какой из методов сортировки лучше &quot;Сортировка Слиянием&quot; или &quot;Быстрая...

Сортировка слиянием. трехленточная сортировка. считывание из файла
Сделал только без считывания из файла, как это сделать. Нужна помощь. У меня считывается с клавы и...

15
14.10.2013, 14:36
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
14.10.2013, 14:36
Помогаю со студенческими работами здесь

2 сортировки: пирамидальная сортировка и сортировка слиянием
Реализовать два улучшенных алгоритма сортировки. Для каждого алгоритма вычислить показатель...

Шейкерная сортировка + сортировка слиянием
вот часть когда,которая выполняет шейкерную сортировку : для символьного и целочисленого массива ....

Сортировка слиянием
Есть желающие реализовать сортировку слиянием без рекурсии (generic, iterative merge-sort), с...

Сортировка слиянием
Нужно сделать счётчик который будет считать количество приравниваний в программе. Я что-то никак не...

0
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru