мета-данные страницы
  •  
Загрузка не удалась. Возможно, проблемы с правами доступа?

Различия

Показаны различия между двумя версиями страницы.

Ссылка на это сравнение

java:elective:lesson3 [28/02/2013 14:24] – создано nbazhenovjava:elective:lesson3 [28/02/2013 14:25] (текущий) – nbazhenov
Строка 1: Строка 1:
-====== Семинар 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> 
- 
 ====== Семинар 3 ====== ====== Семинар 3 ======