Javascript-форум (https://javascript.ru/forum/)
-   Общие вопросы Javascript (https://javascript.ru/forum/misc/)
-   -   Реализация пирамидальной сортировки (https://javascript.ru/forum/misc/34637-realizaciya-piramidalnojj-sortirovki.html)

Deff 14.01.2013 00:57

Цитата:

Сообщение от icqprophet
Кто подскажет как пошагово отрисовать пирамиды?..

создай выходной массив массивов,
затем цикл и
for (i=ArrArr.length-1; i>=0; i--) {
   alert(ArrArr[i].join(","))
}

рони 14.01.2013 01:30

icqprophet,
Вариант отрисовки пирамид :write:
<script type="text/javascript">
var arr = [40,7,6,5,8,2,0,3,1,12,4,7,6,5,8,2,0,3,12,4,7,6,5,8,2,0,3,1,12,4,7,6,5,8,2,7];
function sort(c) {
    for (var e = c.length; e--;) {
        for (var a = c;;) {
            for (var d = !0, b = 0; b < (e - 1) / 2; b++)
            a[b] < a[2 * b + 1] && (d = a[b], a[b] = a[2 * b + 1], a[2 * b + 1] = d, d = !1),
            a[b] < a[2 * b + 2] && (d = a[b], a[b] = a[2 * b + 2], a[2 * b + 2] = d, d = !1);
            if (d) break
        }
    for (var i=1; i < e; i*=2)  {
    for (var k=i-1; k < i*2-1; k++)  {
      if(k<e) document.write(c[k]+"&nbsp;&nbsp;&nbsp;")
    }
    document.write("<br />")
}
  document.write("<br /><br /><br />")
    if(c[0] > c[e]) {a = c[0];c[0] = c[e];c[e] = a}
    }
    return c
};
sort(arr)
</script>

icqprophet 14.01.2013 18:41

Цитата:

Сообщение от рони (Сообщение 227152)
icqprophet,
Вариант отрисовки пирамид ...

То что нужно. Буду разбираться что как и с чем работает. Спасибо!


Часовой пояс GMT +3, время: 21:21.