Выявить зависимость числа сравнений от числа элементов массива, если он сортируется методом «пузырька» - C#

Узнай цену своей работы

Формулировка задачи:

Выявить зависимость числа сравнений от числа элементов массива, если он сортируется методом «пузырьковой» сортировки с просеиванием Помогите пожалуйста. Код нужен C#

Решение задачи: «Выявить зависимость числа сравнений от числа элементов массива, если он сортируется методом «пузырька»»

textual
Листинг программы
using System;
using System.Linq;
 
namespace ConsoleApplication13
{
    class Program
    {
        static void Main(string[] args)
        {
            var rnd=new Random(DateTime.Now.Millisecond);
            var arr = Enumerable.Range(0, 10222).Select(i => rnd.Next(-1024, 1024)).ToArray();
 
            int sr = 0;
            for (int i = 0; i < arr.Length; i++)
            {
                for (int j = i+1; j < arr.Length; j++,sr++)
                {
                    if (arr[i] >arr[j])
                    {
                        int tmp = arr[i];
                        arr[i] = arr[j];
                        arr[j] = tmp;
                    }
                }
            }
            Console.WriteLine("Количество элементов {0}", arr.Length);
            Console.WriteLine("Сравнений {0}",sr);
            Console.WriteLine((arr.Length-1)*arr.Length/2);
 
        }   
 
    }
 
   
}

ИИ поможет Вам:


  • решить любую задачу по программированию
  • объяснить код
  • расставить комментарии в коде
  • и т.д
Попробуйте бесплатно

Оцени полезность:

14   голосов , оценка 3.857 из 5
Похожие ответы