Семинар 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));
	}
}

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

CC Attribution-Noncommercial 4.0 International
Driven by DokuWiki Recent changes RSS feed Valid CSS Valid XHTML 1.0