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