Київський національний університет імені Тараса Шевченка

Факультет інформаційних технологій

Кафедра програмних систем і технологій

ЗВІТ
з лабораторної роботи № 3
Тема: "Основи мови Java. Масиви"

Дисципліна "Кросплатформне програмування"

Підготував:
студент гр. ІПЗ-31
Самойленко Олександр

Перевірив:
Васильєв О. М.

​ Київ – 2023
Тема:
Основи мови Java. Масиви

Завдання:
Варіант 9. Сортування масиву за зростанням: Відсортуйте елементи масиву у
порядку зростання.

Хід роботи:
Код програми:
public class Lab3 {

public static void main(String[] args) {

int[] array = {34, 7, 23, 32, 5, 62, 32, 3, 67, 99};

quickSort(array, 0, array.length - 1);

// Output the sorted array

for (int j : array) {
System.out.print(j + " ");
}
}

public static void quickSort(int[] arr, int low, int high) {

if (low < high) {
int pi = partition(arr, low, high);

quickSort(arr, low, pi - 1); // Recur for left part

quickSort(arr, pi + 1, high); // Recur for right part
}
}

public static int partition(int[] arr, int low, int high) {

int pivot = arr[high];
int i = (low - 1); // Index of smaller element

for (int j = low; j < high; j++) {

// If current element is smaller than the pivot
if (arr[j] < pivot) {
i++;

// Swap arr[i] and arr[j]

int temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}

// Swap arr[i+1] and arr[high] (or pivot)

int temp = arr[i + 1];
arr[i + 1] = arr[high];
arr[high] = temp;

return i + 1;
}
}

Пояснення коду:
1. Заповнення початкового масиву.
2. Виклик методу quickSort для сортування масиву.
 3. Рекурсивний виклик методу quickSort для лівої та правої частин масиву,
розбитого навколо pivot-елементу.
4. Реалізація алгоритму partitioning, який розміщує pivot-елемент на
вірному місці в масиві, і рекурсивно сортує елементи ліворуч та
праворуч від pivot-елементу.
5. Виведення відсортованого масиву.

Висновки:
Було виконано завдання лабораторної роботи, розроблено програму для
сортування масиву у порядку зростання за допомогою алгоритму швидкого
сортування (Quick Sort). Програма ефективно відсортовує масив і виводить
результат на екран. Цей код яскраво демонструє реалізацію алгоритму
швидкого сортування в Java, який є одним з найшвидших алгоритмів
сортування даних.