Класс быстрой сортировки: дописать ввод с клавиатуры массива и вывод результата - C#
Формулировка задачи:
есть класс быстрой сортировки , помогите дописать ввод с клавиатуры массива и вывод результата
Листинг программы
- class QuickSorting {
- public static void sorting(double[] arr, long first, long last) {
- double p = arr[(last - first)/2 + first];
- double temp;
- long i = first, j = last;
- while(i <= j) {
- while(arr[i] < p && i <= last) ++i;
- while(arr[j] > p && j >= first) --j;
- if(i <= j) {
- temp = arr[i];
- arr[i] = arr[j];
- arr[j] = temp;
- ++i; --j;
- }
- }
- if(j > first) sorting(arr, first, j);
- if(i < last) sorting(arr, i, last);
- }
- }
Решение задачи: «Класс быстрой сортировки: дописать ввод с клавиатуры массива и вывод результата»
textual
Листинг программы
- // Метод ShowArray отображает содержимое на экране
- public void ShowArray()
- {
- WriteLine("Элементы массива intArray: ");
- foreach (int item in intArray)
- {
- Write("{0} ", item);
- }
- WriteLine();
- }
- // Метод IntputArray позволяет ввести элементы массива с клавиатуры
- public void IntputArray()
- {
- Write("Укажите размер массива: ");
- int n = ToInt32(ReadLine());
- intArray = new int[n];
- for (int i = 0; i < intArray.Length; i++)
- {
- Write($"IntArray [{i}]: ");
- intArray[i] = ToInt32(ReadLine());
- }
- }
ИИ поможет Вам:
- решить любую задачу по программированию
- объяснить код
- расставить комментарии в коде
- и т.д