Разобрать код и определить его назначение

@Alawaruk · Регистрация: 30.12.2013

Студворк — интернет-сервис помощи студентам

Всем привет! Читаю книгу по шарпу, прохожу тему рекурсии. В книге есть пример, который я не могу понять, а там сказано, что мы должны сами разобраться, потому что нам уже все известно. Про рекурсивность в методе вообще написано всего несколько строк. Помогите нубу!

Кликните здесь для просмотра всего текста

C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
using System;
using System.Collections.Generic;
using System.Text;
 
namespace QuickSort
{
    class Program
    {
        static int[] array = { 10, 98, 78, 4, 54, 25, 85, 41, 30, 87, 60, 84, 6, 12 };
 
        static void Main(string[] args)
        {
            sort(0, array.Length - 1);
            foreach (int i in array)
                Console.WriteLine(i);
            Console.ReadLine();
        }
 
        static void sort(int l, int r)
        {
            int i = l;
            int j = r;
            int x = array[(l + r) / 2];
 
            do
            {
                while (array[i] < x) i++;
                while (array[j] > x) j--;
                if (i <= j)
                {
                    int y = array[i];
                    array[i] = array[j];
                    array[j] = y;
                    i++;
                    j--;
                }
            } while (i < j);
 
            if (l < j)
                sort(l, j);
            if (l < r)
                sort(i, r);
        }
    }
}

@S_el · 30.12.2013, 00:42

Что конкретно не понятно?

@Alawaruk · 30.12.2013, 00:54 **[ТС]**

Конкретно не понятно, как работает метод sort().

@Ev_Hyper · 30.12.2013, 00:58

вызывает себя столько раз, пока не произойдет полная сортирова

@S_el · 30.12.2013, 00:58

Тогда прочтите что-то по алгоритму этой сортировки,и если и тогда будет не понятно-> задайте вопрос.

@Alawaruk · 30.12.2013, 01:45 **[ТС]**

Насколько я понял, метод принимает два значения, которые записываются на переменные, а третьей присваивается значение массива. Значение находится между переданными значениями в метод. Потом выполняется цикл, в котором идет сортировка пузырьком. По завершении цикла выполняется передача значений в метод. Только я не понял, в конце может выполняться 2 условия, тогда методу будет передано два значения. Как такое возможно? Может, выполняется сначала одно условие, и рекурсия вызывается столько раз, сколько раз оно будет верным, а потом, если первое условие не верно, выполняется другое условие?

@natrox · 30.12.2013, 05:26

вызываем метод сортировки. в цикле производим перестановку элементов. после проверяем есть ли неотсортированные элементы. Если есть, то все заново делаем

Все же просто. Учитесь рисовать блок схемы, это очень упростит понимание алгоритмов работы программ. Бывают случаи, когда программу проще писать по блок схеме.

@Петррр · 30.12.2013, 11:20

Alawaruk, метод sort - это быстрая сортировка. Читайте как она работает.

@Alawaruk · 31.12.2013, 00:43 **[ТС]**

Спасибо большое, все понял. Только мне на данном этапе изучения простительно просто выучить этот алгоритм, не вникая в каждую его деталь? Учусь по Михаилу Фленову.

@rattrapper · 31.12.2013, 03:13

Alawaruk, больше того, учить совсем не обязательно. Достаточно только знать, что такой метод существует и понимать, как он работает, имхо

@natrox · 31.12.2013, 07:41

Сообщение от rattrapper

Достаточно только знать, что такой метод существует и понимать, как он работает

Львиная доля ООП по этому принципу существует

Новые блоги и статьи Все статьи Все блоги /
Символьное дифференцирование igorrr37 13.02.2026 / * Логарифм записывается как: (x-2)log(x^2+2) - означает логарифм (x^2+2) по основанию (x-2). Унарный минус обозначается как ! */ #include <iostream> #include <stack> #include <cctype>. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .	И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image 8Observer8 10.02.2026 Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .	Установка Qt-версии Lazarus IDE в Debian Trixie Xfce volvo 10.02.2026 В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .

@S_el 2444 / 1842 / 406 Регистрация: 15.12.2013 Сообщений: 8,243
	30.12.2013, 00:42
	Что конкретно не понятно? 0

@Alawaruk 0 / 0 / 0 Регистрация: 30.12.2013 Сообщений: 4
	30.12.2013, 00:54 [ТС]
	Конкретно не понятно, как работает метод sort(). 0

@Ev_Hyper Заблокирован
	30.12.2013, 00:58
	вызывает себя столько раз, пока не произойдет полная сортирова 0

@Alawaruk 0 / 0 / 0 Регистрация: 30.12.2013 Сообщений: 4
	30.12.2013, 01:45 [ТС]
	Насколько я понял, метод принимает два значения, которые записываются на переменные, а третьей присваивается значение массива. Значение находится между переданными значениями в метод. Потом выполняется цикл, в котором идет сортировка пузырьком. По завершении цикла выполняется передача значений в метод. Только я не понял, в конце может выполняться 2 условия, тогда методу будет передано два значения. Как такое возможно? Может, выполняется сначала одно условие, и рекурсия вызывается столько раз, сколько раз оно будет верным, а потом, если первое условие не верно, выполняется другое условие? 0

@natrox 14 / 18 / 5 Регистрация: 13.04.2011 Сообщений: 148
	30.12.2013, 05:26
	вызываем метод сортировки. в цикле производим перестановку элементов. после проверяем есть ли неотсортированные элементы. Если есть, то все заново делаем Все же просто. Учитесь рисовать блок схемы, это очень упростит понимание алгоритмов работы программ. Бывают случаи, когда программу проще писать по блок схеме. 0

@Петррр 6721 / 3570 / 900 Регистрация: 28.10.2010 Сообщений: 5,937
	30.12.2013, 11:20
	Alawaruk, метод sort - это быстрая сортировка. Читайте как она работает. 1

@Alawaruk 0 / 0 / 0 Регистрация: 30.12.2013 Сообщений: 4
	31.12.2013, 00:43 [ТС]
	Спасибо большое, все понял. Только мне на данном этапе изучения простительно просто выучить этот алгоритм, не вникая в каждую его деталь? Учусь по Михаилу Фленову. 0

@rattrapper foo(); 886 / 587 / 222 Регистрация: 03.07.2013 Сообщений: 1,549 Записей в блоге: 2
	31.12.2013, 03:13
	Сообщение было отмечено как решение Решение Alawaruk, больше того, учить совсем не обязательно. Достаточно только знать, что такой метод существует и понимать, как он работает, имхо 3

Разобрать код и определить его назначение

Решение