Как сделать повторение цикла если условие не выполнено?

Question

[GoldRt]

Добрый день. Решил написать алгоритм который будет выставлять числа в массиве по возрастанию. Он работает, но проблема в том, что он делает 1 проход, а не столько сколько нужно. Была мысль сделать этот цикл функцией и добавить проверку по массиву после чего запускать еще раз при надобности, но если так сделать код получится слишком большой для такой задачи. Изучаю JS всего несколько дней, просьба не кидаться тапками. Хочу научится писать алгоритмы и шевелить мозгами не подсматривая в другие алгоритмы по типу пузырька и т.д. Есть ли способ это сделать без тучи кода?

let a = [9,3,2,5,4,1,6,8,7]; // можете подставить a = [2,1,4,3,5] чтобы убедиться, что все работает
let d = 0;

for (i = 0; i < a.length; i++){
  a[i] > a[i+1] ? (d = a[i+1], a[i+1] = a[i], a[i] = d) : d;
}
console.log(a);

Comments

[WbICHA]

a[i] > a[i+1] ? (d = a[i+1], a[i+1] = a[i], a[i] = d) : d;

А зачем здесь тернарник? Что за любовь изучить что-то новое и пихать это везде, где только возможно...

[WbICHA]

Хочу научится писать алгоритмы и шевелить мозгами

Поэтому при первой же трудности бежишь создавать вопрос? В общем, пока что получается не очень.

Что же касается кода, то он полностью рабочий, достаточно всего-лишь что-то от чего-то отнять. Что и от чего думай сам, это итак уже почти прямой ответ на вопрос.

[GoldRt]

WbICHA, Мне просто так удобнее, это не из-за "нового", а просто гораздо удобнее и быстрее, да и код приятнее выглядит (для меня). Понятное дело в проектах использовать не буду, а для себя чего нет

[GoldRt]

WbICHA, в общем я не понял, что от чего отнять, но вспомнил про внутренние циклы и это помогло, работает с любого размера массивом.

let a = [9,3,2,5,4,1,6,8,7,6,1,4,5,7,2,547,1,4,5,26,72,5,61,3,46,72,5,1,75,34,3,7,3,2,4,67,5,3,5,7,3,4,3,657,352,4,6,1,2,4,5,7,8,3,1];
let d = 0;


for (i = 0; i < a.length; i++){
  for (k=0; k < a.length-1; k++){
  a[i] > a[i+1] ? (d = a[i+1], a[i+1] = a[i], a[i] = d) : d;
}}
console.log(new Set(a));

[WbICHA]

GoldRt, ппц, хуже алгоритм придумать не мог?

не понял, что от чего отнять

...
i -= 2

[GoldRt]

WbICHA, Чем мой алгоритм плох? Ну разве что можно добавить проверку чтобы останавливаться цикл если не произошло изменений во втором цикле. И не понимаю, куда ты хочешь засунуть i -= 2

[WbICHA]

GoldRt, во-первых, ты отредактировал своё сообщение и текущий код в нём нерабочий.
Во-вторых, тот алгоритм проходил массив полностью больше раз, чем элементов в массиве. На 100 элементов могло быть 1000 проходов, если я правильно помню.
В-третьих, на данный момент твоё изучение алгоритмов проходит, очень и очень мягко говоря, ужасно. Ты и общеизвестные не изучаешь (что не есть хорошо), и свои придумать не можешь (то, что есть, алгоритмом называть язык не повернётся).

И не понимаю, куда ты хочешь засунуть i -= 2

А это вообще несерьёзно. Нет, честно, иди и смотри чужие алгоритмы.

for (i = 0; i < a.length; i++){
  a[i] > a[i+1] ? (d = a[i+1], a[i+1] = a[i], a[i] = d, i -= 2) : d;
}

[GoldRt]

WbICHA, Я учу JS 2 дня, не надо так тапками кидаться) Я понял, что учу не в том направлении. Подскажи, где можно выучить и начать понимать алгоритмы? На счет i-=2 да, проглядел, была в голове мысль сделать так, но не догадался, пробовал иначе.

[Павел Корнилов]

GoldRt, для 2 дней изучения плохо уже то, что вы лезете в дебри, не понимая основ языка. Поучите еще хоть недельку-другую сам язык, посмотрите простые примеры реализаций.

[Сергей delphinpro]

Пытаетесь сделать сортировку пузырьком?

[WbICHA]

GoldRt, с таким уровнем прямая дорога на codewars. Там и язык подучишь, и алгоритмы порешаешь, а заодно и чужие решения посмотришь.
Да и для 2ух дней изучения уже бежать в алгоритмы, когда ты ещё сам язык толком не знаешь, не лучшая идея.

Answer 1

[Пашенька]

Хочу научится писать алгоритмы и шевелить мозгами не подсматривая

Чтобы научиться шевелить мозгами, нужно в первую очередь ими буквально шевелить(я намекаю на самостоятельность). Вы же противоречите сами себе: хочу научиться шевелить мозгами, не подсматривая в чужие алгоритмы, пойду-ка я спрошу на тостере!
Напишите функцию и вызывайте её рекурсивно, по мере надобности, это первое, что приходит в голову. Чтобы самостоятельно в голову пришло что-то иное, нужно либо тупо сидеть над одной задачей иррациональное время, либо практиковать(это то слову, к чему я вас склоняю) что угодно. По мере наращивания опыта придут и другие самостоятельные решения.

Comments

[historydev]

Либо:

(i = 0; i < a.length && a == b; i++)

Answer 2

[BlackSCORPION]

Была мысль сделать этот цикл функцией и добавить проверку по массиву после чего запускать еще раз при надобности

Так и делай. Для этого есть цикл While, будет вызывать твою функцию пока не выполнится условие

Answer 3

[Kirill Makarov]

Можешь вызывать рекурсию. То есть функцию внутри самой себя. А вообще эту задачу можно решить с помощью sort. Да и вообще лучше привыкать пробегаться по массиву через мап и не через цикл

Comments

[Пашенька]

Не говорите ерунды. map – и есть ничто иное как цикл, причём более медленный, чем for.

Answer 4

[dollar]

Сложный вопрос на самом деле. Я имею в виду не то, что в заголовке, а что вы хотите по сути. А хотите вы всего и сразу. Но так хотеть нельзя, увы и ах.

Начнём с того, что вы учите язык несколько дней. Пусть вы успели уже поизучать/попрактиковаться 50 часов. Уровень эксперта - это условно 10000 часов. Делим.
Получается, что ваши знания-навыки - это лишь 0.5% от уровня эксперта.
То есть это только начало пути, и не получится просто взять и научиться за 1 вопрос здесь.

Далее, алгоритмы типа пузырька и прочие алгоритмы из учебника - это классика. Эти алгоритмы хорошо изучены, и не вам их заново изобретать. Ну, конечно, возможность у вас есть изобретать эти велосипеды с нуля, но придётся пройти большой путь, никуда не подсматривая. Но зачем? Ради чего? Алгоритмы из учебника лучше смотреть в учебнике и не переживать особо по этому поводу. В грамотной программе обучения вы можете встретить задачки, которые вам преподносятся с нарастающей сложностью, и обычно вчерашний маетриал можно использовать для решения сегодняшней задачи. А вы хотите изучать не структурированно и с наскока, и чтобы получалось легко? Нет, так не бывает.

А вот где можно разгуляться, так это при решении своих специфических задач, которых нет в учебнике. Но и здесь не всё так просто. Те отвечающие, которые здесь дают моментальные ответы, уже имеют приличный опыт за плечами. То есть у них есть уже готовые или почти готовые решения, которые они просто достают из головы. Они уже решали похожие задачки, и разбираются. Если же вы сталкиваетесь с проблемой, с которой никогда не имели дело, то нужно время, чтобы её осмыслить и начать думать. По науке требуется 23 минуты для этого. То есть вы прочитали задачу, её точную формулировку, а потом начинаете думать - и пройдёт где-то 23 минуты, прежде чем начнёт вырисовываться решение. В это время можно ходить, смотреть в окно, заниматься рутинными делами, не мешать мозгу работать (не загружать его ютубом и статейками).

Свои собственные решения - это как раз самое ценное в плане обучения. Это и есть рост. На некоторые архитектурные решения требуется несколько дней.

Конечно, вот так вот начинать думать нужно после изучения теории, или хотя бы одновременно с ней. Так что если синтаксис языка не знаком, то нужно сначала изучить его. Циклы и ветвления - это база программирования. Так что подсматривать можно, но не готовые решения, а сам синтаксис языка по документации или по учебнику.