Блог

Я пытаюсь придумать алгоритм для сортировки массива чисел {5,3,6,5,4} в результат {3,4,5,5,6} от наименьшего до наивысшего.

У меня есть основная идея: рассматривайте элемент 0 как вашу минимальную переменную. если это минимальное значение больше, чем следующий элемент, тогда поменяйте местами. затем проверьте, больше ли второй элемент, чем третий элемент, и поменяйте местами. но результат получается неправильным

Я придумал формулу подкачки, но она работает только для двух элементов

     int temp = numArray[0];

    numArray[0]= numArray[1];
     numArray[1]= temp;
  

Вы ищете Bubblesort. Ваш метод простой проверки последовательных элементов не будет работать.

Например, это не будет работать для ввода [1, 3, 2, 5, 4, 3, 6] .