{"draftJsState":{"blocks":[{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"header-two","key":"87fp7"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Под сортировкой массива подразумевается процесс перестановки элементов массива с целью упорядочивания их в соответствии с каким-либо критерием.","type":"unstyled","key":"5f93f"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Массив упорядочен по возрастанию, если выполняться условие:","type":"unstyled","key":"7clin"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"a[0] ≤ a[1] ≤ a[2] ≤ ... ≤ a[n]","type":"unstyled","key":"14aqg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"где n - верхняя граница индекса массива.","type":"unstyled","key":"ejpad"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Метод выбора","type":"header-two","key":"97v1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Алгоритм сортировки массива по возрастанию методом выбора можно представить как последовательность следующих шагов:","type":"unstyled","key":"94ei9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"1. Просматривая массив от первого элемента, найти (выбрать) минимальный элемент и поменять его с первым элементом (поместить минимальный элемент на место первого элемента, а первый — на место минимального).","type":"unstyled","key":"cfi3h"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"2. Просматривая массив от второго элемента, найти (выбрать) минимальный элемент и поменять его со вторым элементом.","type":"unstyled","key":"3b204"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"3. Выполнить описанные действия для остальных, за исключением последнего, элементов массива.","type":"unstyled","key":"cgqcs"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"В листинге 10.1 представлена программа сортировки массива целых чисел по возрастанию. Для демонстрации процесса сортировки программа выводит массив после каждого цикла поиска минимального элемента и перемещения его в нужную позицию (обмена элементов). ","type":"unstyled","key":"fgque"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":13,"offset":0,"style":"BOLD"}],"text":"Листинг 10.1. Сортировка массива по возрастанию методом выбора","type":"unstyled","key":"fhqer"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"static void Main(string[] args)\n{\nint[] a; // массив\nint k = 10; // размер массива","type":"unstyled","key":"26ole"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"a = new int[k];\nConsole.Write(\"Введите элементы массива\\n\");","type":"unstyled","key":"4r8nl"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":0,"style":"BOLD"}],"text":"for ( int i = 0; i\", i);\n a[i] = System.Convert.ToInt32(Console.ReadLine());\n}","type":"unstyled","key":"eca1p"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":37,"style":"BOLD"}],"text":"Console.Write(\"\\nИсходный массив:\");\nfor (int i = 0; i < k; i++)\nConsole.Write(\"{0} \", a[i]);","type":"unstyled","key":"bn608"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":57,"style":"BOLD"},{"length":4,"offset":173,"style":"BOLD"},{"length":3,"offset":216,"style":"BOLD"}],"text":"Console.WriteLine();\nConsole.Write(\"\\nСортировка...\\n\");\nfor (int i = 0; i < k - 1; i++)\n{\n // просматривая массив с i-го элемента найти min элемент\n int min = i;\n for (int j = i; j < k; j++)\n {\n if (a[j] < a[min])\n min = j;\n }","type":"unstyled","key":"4g6h0"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":" // здесь min элемент найден\n // поменять местами i-й и min элементы\n int b = a[i];\n a[i] = a[min];\n a[min] = b;","type":"unstyled","key":"3kq3f"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":58,"style":"BOLD"}],"text":" // массив после очередного цикла поиска мин. элта\n for (int l = 0; l < k; l++)\n Console.Write(\"{0} \", a[l]);\n Console.WriteLine();\n}","type":"unstyled","key":"8motg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":68,"style":"BOLD"}],"text":"// массив отсортирован\nConsole.Write(\"\\nОтсортированный массив: \");\nfor (int i = 0; i < k; i++)\n Console.Write(\"{0} \", a[i]);","type":"unstyled","key":"c2pgg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Console.Write(\"\\n\\nPress any key...\");\nConsole.ReadKey();\n}","type":"unstyled","key":"95vco"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Метод обменов","type":"header-two","key":"8gblf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"В основе алгоритма сортировки массива методом обмена лежит процесс сравнения и обмена соседних элементов массива. При сортировке по возрастанию элементы меняются местами, если следующий элемент меньше текущего. При сортировке по убыванию текущий элемент обменивается со следующим, если следующий элемент больше текущего.","type":"unstyled","key":"4jmf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Алгоритм сортировки можно описать так: каждый (текущий) элемент массива, начиная с первого до n-1 (n – количество элементов массива), сравнивается со следующим элементом, и если следующий элемент меньше текущего, то элементы меняются местами. Таким образом, элементы с меньшим значением продвигаются к началу массива (\"всплывают\"), а элементы с большим значением продвигаются к концу массива или \"тонут\" (поэтому этот метод обмена иногда называют методом \"пузырька\"). Процесс просмотра и обменов повторяется n-1 раз, где n- количество элементов массива.","type":"unstyled","key":"dapo5"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"В листинге 10.2 представлена программа сортировки массива целых чисел по возрастанию методом обмена. Для демонстрации процесса сортировки после выполнения очередного цикла обменов программа выводит массив.","type":"unstyled","key":"8rp58"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Листинг 10.2. Сортировка массива методом обменов (пузырька)","type":"unstyled","key":"558lg"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":87,"style":"BOLD"}],"text":"static void Main(string[] args)\n{\nint[] a; // массив\nint n = 10; // размер массива\na = new int[n];","type":"unstyled","key":"c680s"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":45,"style":"BOLD"}],"text":"Console.Write(\"Введите элементы массива\\n\");\nfor (int i = 0; i < n; i++)\n{\n Console.Write(\"{0}>>\", i);\n a[i] = System.Convert.ToInt32(Console.ReadLine());\n}","type":"unstyled","key":"fitie"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":38,"style":"BOLD"}],"text":"Console.Write(\"\\nИсходный массив: \");\nfor (int i = 0; i < n; i++)\n Console.Write(\"{0} \", a[i]);","type":"unstyled","key":"4lr7b"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Console.Write(\"\\n\\nСортировка...\\n\");","type":"unstyled","key":"1s7ff"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":0,"style":"BOLD"},{"length":4,"offset":38,"style":"BOLD"},{"length":3,"offset":84,"style":"BOLD"}],"text":"for (int i = 0; i < n - 1; i++)\n{\n for (int j = 0; j < n - 1; j++)\n {\n if (a[j + 1] < a[j])\n {\n // следующий элемент меньше текущего\n // поменять местами j-й и j+1-й элементы массива\n int b = a[j];\n a[j] = a[j + 1];\n a[j + 1] = b;\n }\n }","type":"unstyled","key":"fg2i4"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":56,"style":"BOLD"}],"text":" // массив после очередного цикла перестановок\n for (int j = 0; j < n; j++)\n Console.Write(\"{0} \", a[j]);","type":"unstyled","key":"adb5g"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":" Console.WriteLine();\n}","type":"unstyled","key":"doqsf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":4,"offset":47,"style":"BOLD"}],"text":"Console.Write(\"\\n\\nОтсортированный массив: \");\nfor (int i = 0; i < n; i++)\n Console.Write(\"{0} \", a[i]);","type":"unstyled","key":"7c9ii"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Console.Write(\"\\n\\nPress any key...\");\nConsole.ReadKey();\n}","type":"unstyled","key":"4gsmf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Предыдущий урок","type":"header-three","key":"1dnah"},{"data":{},"depth":0,"entityRanges":[{"key":0,"length":15,"offset":0}],"inlineStyleRanges":[],"text":"Урок 9. Массивы","type":"unstyled","key":"a479"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Литература","type":"header-three","key":"effe4"},{"data":{},"depth":0,"entityRanges":[{"key":1,"length":143,"offset":0}],"inlineStyleRanges":[],"text":"Культин Н. Б. C# для начинающих. Самоучитель с примерами и задачами для самостоятельного решения. эл. - 1 файл pdf : 130 c. Текст: электронный.","type":"unstyled","key":"6m7sv"},{"data":{},"depth":0,"entityRanges":[{"key":2,"length":72,"offset":0}],"inlineStyleRanges":[],"text":"Культин Н.Б. Самоучитель C#. Текст: электронный (приложение для Android)","type":"unstyled","key":"cfq5d"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":25,"offset":0,"style":"ITALIC"},{"length":74,"offset":26,"style":"ITALIC"}],"text":"(с) Никита Культин, 2021.\nНикакая часть публикации не может быть использована без разрешения автора.","type":"unstyled","key":"1irqb"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"b1cab"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"marker","key":"6euDhaSfmTptz7LEcQ2M"}],"entityMap":{"0":{"data":{"url":"https://zen.me/CoMvuxx2"},"mutability":"MUTABLE","type":"LINK"},"1":{"data":{"href":"https://www.litres.ru/70711267/","url":"https://www.litres.ru/70711267/"},"mutability":"MUTABLE","type":"LINK"},"2":{"data":{"href":"https://play.google.com/store/apps/details?id=nikita.kultin.cstextbook","url":"https://play.google.com/store/apps/details?id=nikita.kultin.cstextbook"},"mutability":"MUTABLE","type":"LINK"}}},"mentions":[]}