Различия

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

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

java:elective:lesson3 [28/02/2013 14:24]
Николай Баженов создано
java:elective:lesson3 [28/02/2013 14:25] (текущий)
Николай Баженов
Строка 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 ======
  
CC Attribution-Noncommercial 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0