Семинар 3

Задание 3.1

Реализовать алгоритм быстрой сортировки массива.

Описание алгоритма можно найти здесь.

Указания к оформлению решения

Метод, реализующий быструю сортировку, должен быть записан в отдельном классе. Например, так:

class MySort { static void quickSort (/* Ваш список параметров */){ // Ваш код } }

В методе public static void main(String[] args) другого класса в том же пакете создайте массив, заполните его случайными числами, напечатайте его, проведите сортировку и затем снова напечатайте массив. Например, так:

import java.util.*; public class TestClass { public static void main(String[] args){ int size = 20; int m[] = new int[size]; Random rand = new Random(); for(int i = 0; i < size; i++) m[i] = rand.nextInt(100); System.out.println(Arrays.toString(m)); MySort.quickSort(/* нужные параметры */); System.out.println(Arrays.toString(m)); } }

Следующий семинар >>>