====== Семинар 3 ======

===== Задание 3.1 =====

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

Описание алгоритма можно найти [[http://algolist.manual.ru/sort/quick_sort.php|здесь]].

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

  * Метод, реализующий быструю сортировку, должен быть записан в отдельном классе. Например, так:
<code java>
class MySort {
	static void quickSort (/* Ваш список параметров */){
		// Ваш код 
	}
}
</code>
  * В методе ''public static void main(String[] args)'' //другого// класса в том же пакете создайте массив, заполните его случайными числами, напечатайте его, проведите сортировку и затем снова напечатайте массив. Например, так:
<code java>
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));
	}
}
</code>

;;#
[[java:elective:lesson4|Следующий семинар >>>]]
;;#