Программа сортировки пузырьков не работает должным образом. - PullRequest
0 голосов
/ 15 ноября 2018

Мне нужно создать программу сортировки пузырьков в 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();
        }




    }
    }

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

1 Ответ

0 голосов
/ 15 ноября 2018

Изменить это:

 int[] list = {100};

для этого:

 int[] list = new int[100];
...