Мне нужно создать программу сортировки пузырьков в C #, которая сортирует случайные целые числа, хранящиеся в массиве. Я должен сделать это для массивов с длинами 100, 1000, 10000 и т. Д. У меня есть код, который работает и компилируется правильно, но не работает правильно. Код ниже:
using System;
namespace SortingProject
{
class MainClass
{
public static void Main(string[] args)
{
int[] list = {100};
Random rand = new Random();
for (int i = 0; i < list.Length; i++) {
list[i] = rand.Next(1,100);
}
BubbleSorting(list);
}
public static void BubbleSorting(int [] array) {
int first = 0;
for (int sorted = 0; sorted < array.Length; sorted++)
{
for (int sort = 0; sort < array.Length - 1; sort++)
{
if (array[sort] > array[sort + 1])
{
first = array[sort + 1];
array[sort + 1] = array[sort];
array[sort] = first;
}
}
}
for (int i = 0; i < array.Length; i++)
Console.Write(array[i] + " ");
Console.ReadKey();
}
}
}
Когда я запускаю программу, на выходе получается только одно случайно сгенерированное целое число, и мне было интересно, почему это происходит? Я знаю, что что-то в моем коде не работает должным образом, но правильно ли я выполняю сортировку по пузырькам? Я не вижу, что не так в коде.