{"draftJsState":{"blocks":[{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"header-two","key":"3bg2p"},{"data":{"image":{"id":"65a011fa76c73c33a1cb2f6b"}},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"atomic:image","key":"aiafu"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"etn9e"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Java существует несколько различных алгоритмов сортировки, каждый из которых работает по-разному. Некоторые из наиболее распространенных алгоритмов сортировки в Java включают в себя сортировку пузырьком (Bubble Sort), сортировку выбором (Selection Sort), сортировку вставками (Insertion Sort), сортировку слиянием (Merge Sort), сортировку быстрая (Quick Sort) и сортировку подсчетом (Counting Sort).","type":"unstyled","key":"4ma88"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка пузырьком (Bubble Sort) - это простой алгоритм сортировки, который проходит по списку несколько раз, сравнивая соседние элементы и меняя их местами, если они находятся в неправильном порядке. Этот процесс продолжается до тех пор, пока весь список не будет отсортирован.","type":"unordered-list-item","key":"18obv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка выбором (Selection Sort) - это алгоритм сортировки, который на каждом шаге находит минимальный элемент в неотсортированной части списка и меняет его местами с первым элементом в неотсортированной части. Этот процесс повторяется до тех пор, пока весь список не будет отсортирован.","type":"unordered-list-item","key":"2tlbj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка вставками (Insertion Sort) - это алгоритм сортировки, который проходит по списку и на каждом шаге вставляет текущий элемент в правильную позицию в уже отсортированной части списка. Этот процесс повторяется до тех пор, пока весь список не будет отсортирован.","type":"unordered-list-item","key":"2neog"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка слиянием (Merge Sort) - это алгоритм сортировки, который использует метод \"разделяй и властвуй\". Он разделяет список на две половины, рекурсивно сортирует каждую половину, а затем объединяет их в один отсортированный список. Этот процесс повторяется до тех пор, пока весь список не будет отсортирован.","type":"unordered-list-item","key":"7gqug"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка быстрая (Quick Sort) - это алгоритм сортировки, который также использует метод \"разделяй и властвуй\". Он выбирает опорный элемент из списка и разделяет список на две части: элементы, меньшие опорного, и элементы, большие опорного. Затем он рекурсивно сортирует каждую часть. Этот процесс повторяется до тех пор, пока весь список не будет отсортирован.","type":"unordered-list-item","key":"4h3h8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Сортировка подсчетом (Counting Sort) - это алгоритм сортировки, который подсчитывает количество элементов каждого значения в списке и затем использует эти счетчики для помещения элементов обратно в список в правильном порядке. Этот алгоритм особенно полезен для сортировки списков с ограниченным диапазоном значений.","type":"unordered-list-item","key":"7t5u"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пример кода сортировки пузырьком в Java:","type":"unstyled","key":"1be80"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"int[] array = {10, 2, 10, 3, 1, 2, 5};\nfor (int i = 0; i < array.length - 1; i++) {\n for (int j = 0; j < array.length - i - 1; j++) {\n if (array[j] > array[j + 1]) {\n int temp = array[j];\n array[j] = array[j + 1];\n array[j + 1] = temp;\n }\n }\n}\nSystem.out.println(Arrays.toString(array));","type":"blockquote","key":"2tj06"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Результат выполнения кода:","type":"unstyled","key":"3ie64"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"[1, 2, 2, 3, 5, 10, 10]","type":"blockquote","key":"die6t"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"b7jgi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"f9lki"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"6rpl"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пример кода быстрой сортировки в Java:","type":"unstyled","key":"8lpvi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public static void quickSort(int[] array, int low, int high) {\n if (low < high) {\n int pivotIndex = partition(array, low, high);\n quickSort(array, low, pivotIndex - 1);\n quickSort(array, pivotIndex + 1, high);\n }\n}\n\npublic static int partition(int[] array, int low, int high) {\n int pivot = array[high];\n int i = low - 1;\n for (int j = low; j < high; j++) {\n if (array[j] < pivot) {\n i++;\n int temp = array[i];\n array[i] = array[j];\n array[j] = temp;\n }\n }\n int temp = array[i + 1];\n array[i + 1] = array[high];\n array[high] = temp;\n return i + 1;\n}\n\nint[] array = {10, 2, 10, 3, 1, 2, 5};\nquickSort(array, 0, array.length - 1);\nSystem.out.println(Arrays.toString(array));","type":"blockquote","key":"4qo2c"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Результат выполнения кода:","type":"unstyled","key":"ecame"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"[1, 2, 2, 3, 5, 10, 10]","type":"blockquote","key":"3sbbf"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"ftr3i"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"8ijt1"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пример кода сортировки слиянием в Java:","type":"unstyled","key":"d77b3"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public static void mergeSort(int[] array, int left, int right) {\n if (left < right) {\n int mid = (left + right) / 2;\n mergeSort(array, left, mid);\n mergeSort(array, mid + 1, right);\n merge(array, left, mid, right);\n }\n}\n\npublic static void merge(int[] array, int left, int mid, int right) {\n int n1 = mid - left + 1;\n int n2 = right - mid;\n int[] leftArray = new int[n1];\n int[] rightArray = new int[n2];\n for (int i = 0; i < n1; i++) {\n leftArray[i] = array[left + i];\n }\n for (int j = 0; j < n2; j++) {\n rightArray[j] = array[mid + 1 + j];\n }\n int i = 0, j = 0;\n int k = left;\n while (i < n1 && j < n2) {\n if (leftArray[i] <= rightArray[j]) {\n array[k] = leftArray[i];\n i++;\n } else {\n array[k] = rightArray[j];\n j++;\n }\n k++;\n }\n while (i < n1) {\n array[k] = leftArray[i];\n i++;\n k++;\n }\n while (j < n2) {\n array[k] = rightArray[j];\n j++;\n k++;\n }\n}\n\nint[] array = {10, 2, 10, 3, 1, 2, 5};\nmergeSort(array, 0, array.length - 1);\nSystem.out.println(Arrays.toString(array));","type":"blockquote","key":"b563q"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Результат выполнения кода:","type":"unstyled","key":"8enm"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"[1, 2, 2, 3, 5, 10, 10]","type":"blockquote","key":"3qbqv"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"b78e"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"3s6s8"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"ds8rn"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пример кода сортировки вставками в Java:","type":"unstyled","key":"8vd1u"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public static void insertionSort(int[] array) {\n for (int i = 1; i < array.length; i++) {\n int key = array[i];\n int j = i - 1;\n while (j >= 0 && array[j] > key) {\n array[j + 1] = array[j];\n j--;\n }\n array[j + 1] = key;\n }\n}\n\nint[] array = {10, 2, 10, 3, 1, 2, 5};\ninsertionSort(array);\nSystem.out.println(Arrays.toString(array));","type":"blockquote","key":"2immi"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Результат выполнения кода:","type":"unstyled","key":"4ssdo"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"[1, 2, 2, 3, 5, 10, 10]","type":"blockquote","key":"bmmar"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"5gnjj"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"c1582"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"1tret"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Пример кода сортировки выбором в Java:","type":"unstyled","key":"6hcu9"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"public static void selectionSort(int[] array) {\n for (int i = 0; i < array.length - 1; i++) {\n int minIndex = i;\n for (int j = i + 1; j < array.length; j++) {\n if (array[j] < array[minIndex]) {\n minIndex = j;\n }\n }\n int temp = array[minIndex];\n array[minIndex] = array[i];\n array[i] = temp;\n }\n}\n\nint[] array = {10, 2, 10, 3, 1, 2, 5};\nselectionSort(array);\nSystem.out.println(Arrays.toString(array));","type":"blockquote","key":"bjpb2"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Результат выполнения кода:","type":"unstyled","key":"7en8r"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"[1, 2, 2, 3, 5, 10, 10]","type":"blockquote","key":"d6d4a"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"3ku7p"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"9ban7"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"Каждый из этих алгоритмов имеет свои преимущества и недостатки, и выбор конкретного алгоритма зависит от требований и характеристик конкретной задачи.","type":"unstyled","key":"8bb6t"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"unstyled","key":"f6un2"},{"data":{},"depth":0,"entityRanges":[{"key":0,"length":25,"offset":0}],"inlineStyleRanges":[{"length":25,"offset":0,"style":"BOLD"}],"text":"3019 вопрос-ответ по Java","type":"unstyled","key":"3eq13"},{"data":{},"depth":0,"entityRanges":[{"key":1,"length":21,"offset":0}],"inlineStyleRanges":[{"length":21,"offset":0,"style":"BOLD"}],"text":"Курс Spring Framework","type":"unstyled","key":"e1i03"},{"data":{},"depth":0,"entityRanges":[{"key":2,"length":15,"offset":0},{"key":3,"length":9,"offset":17}],"inlineStyleRanges":[{"length":26,"offset":0,"style":"BOLD"}],"text":"Tелеграмм канал: DEBAGanov","type":"unstyled","key":"1otrn"},{"data":{},"depth":0,"entityRanges":[{"key":4,"length":10,"offset":0},{"key":5,"length":9,"offset":12}],"inlineStyleRanges":[{"length":21,"offset":0,"style":"BOLD"}],"text":"Мое резюме: DEBAGanov","type":"unstyled","key":"2ohn5"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[{"length":51,"offset":0,"style":"BOLD"}],"text":"Если вам понравилось, буду признателен за подписку.","type":"unstyled","key":"fv3nl"},{"data":{},"depth":0,"entityRanges":[],"inlineStyleRanges":[],"text":"","type":"marker","key":"1OCn89oCmCvJ6f8lyNyK"}],"entityMap":{"0":{"data":{"href":"https://github.com/DEBAGanov/interview_questions","url":"https://github.com/DEBAGanov/interview_questions"},"mutability":"MUTABLE","type":"LINK"},"1":{"data":{"href":"https://github.com/DEBAGanov/interview_questions/blob/main/%D0%9A%D1%83%D1%80%D1%81%20Spring%20Framework.md","url":"https://github.com/DEBAGanov/interview_questions/blob/main/%D0%9A%D1%83%D1%80%D1%81%20Spring%20Framework.md"},"mutability":"MUTABLE","type":"LINK"},"2":{"data":{"href":"https://t.me/DEBAGanov","url":"https://t.me/DEBAGanov"},"mutability":"MUTABLE","type":"LINK"},"3":{"data":{"href":"https://t.me/DEBAGanov","url":"https://t.me/DEBAGanov"},"mutability":"MUTABLE","type":"LINK"},"4":{"data":{"href":"https://github.com/DEBAGanov","url":"https://github.com/DEBAGanov"},"mutability":"MUTABLE","type":"LINK"},"5":{"data":{"href":"https://github.com/DEBAGanov","url":"https://github.com/DEBAGanov"},"mutability":"MUTABLE","type":"LINK"}}},"mentions":[]}