Неправильно работает сортировка на c#

193

22 апреля 2018, 21:10

Привет всем. Решил вспомнить простейшую сортировку с заменой элементов в массиве. То есть, если [i] элемент больше следующего ([i+1]), то меняем их местами. Вот пример метода на c#, но массив не сортируется. В чём ошибка? Делаю замену переменной с помощью третьей - temp. Массив выводится не отсортированным.

public void Sort()
{
    int[] Array = new int[5];
    Random rand = new Random();
    for (int i = 0; i < Array.Length; i++)
    {
        Array[i] = rand.Next(1, 20);
        Console.WriteLine(Array[i]);
        if (Array[i] > Array[i] + i)
        { 
            int temp;
            temp = Array[i + 1];
            Array[i] = Array[i + 1];
            Array[i + 1] = temp;
        }
    }
}

Answer 1

Сделано
public void Sort_bubble()
    {
        int temp;
        int[] Array = new int[4];
        Random rand = new Random();
        for (int i = 0; i < Array.Length; i++)
        {
            Array[i] = rand.Next(1, 10);
        }
        for (int i = 0; i < Array.Length; i++)
        {
            for(int j = i + 1; j < Array.Length; j++)
            {
                if(Array[j] < Array[i])
                {
                    temp = Array[i];
                    Array[i] = Array[j];
                    Array[j] = temp;
                }
            }
            Console.WriteLine(Array[i]);
        }
    }