Выявить зависимость числа сравнений от числа элементов массива, если он сортируется методом «пузырька» - 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);
}
}
}