3-й семестр / Лекции / 4 - Презентация - Полиморфизм

Центрдистанционногообучения

Интерфейсы

•Вы могли бы написать класс, который реализует определенные методы(такой как compareTo) без формальной реализации интерфейса (Comparable)

•Тем не менее, формально, установление взаимосвязи между классом и интерфейсом позволяет, которые позволяет Java установить связи с объектом в некоторых отношениях

•Интерфейсы являются одним из ключевых аспектов объектно-ориентированного проектирования в Java

online.mirea11.ru

Центрдистанционногообучения

Алгоритмы сортировок в Java программах

•Сортировка является процесс упорядочивания списка элементов (организация в определенном порядке)

•Процесс сортировки основан на упорядочивании конкретных значений, например:

•Сортировка списка результатов экзаменов баллов в порядке возрастания результата

•Сортировка списка людей в алфавитном порядке по фамилии

•Есть много алгоритмов для сортировки списка элементов, которые различаются по эффективности

•Мы рассмотрим два конкретных алгоритма:

•Сортировка выбором

•Сортировка вставками

9-12

online.mirea.ru

Центрдистанционногообучения

Сортировка выбором

•Подход – сортировка выбором:

•выбрать значение и поместить его на его окончательное месте в списке

•повторить для всех остальных значений элементов

•Более детально:

•найти наименьшее значение в списке элементов

•поменять его со значением в первого элемента

•найти следующее наименьшее значение в списке

•поменять его со значением второго элемента

•повторять, пока все значения не будут находятся на своих местах

9-13

online.mirea.ru

Центрдистанционногообучения

Сортировка выбором

•Каждый раз, наименьшее оставшееся значение найдено, то происходит обмен с элементом на "следующей" позиции

9-14

online.mirea.ru

Центрдистанционногообучения

Выполнение обмена при сортировке

•Обработка алгоритма выбора сортировки включает в себя обмен значениями двух элементов

•Для выполнения операции обмена требуется три оператора

присваивания и переменная для временного хранения значения:

temp = first; first = second; second = temp;

9-15

online.mirea.ru

Центрдистанционногообучения

Полиморфизм в алгоритмах сортировки

•Напомним, что класс, который реализует интерфейс

Comparable определяет метод compareTo(), чтобы определить относительный порядок своих объектов

•Мы можем использовать полиморфизм, чтобы разработать обобщенную сортировку для любого набора Comparable объектов

•Метод сортировки принимает в качестве параметра массив Comparable объектов

•Таким образом, один метод может быть использован для сортировки любых объектов , например: People (людей), Books (книг), или любой каких-либо других объектов

9-16

online.mirea.ru

Центрдистанционногообучения

Сортировка выбором

•Методу сортировки все-равно, что именно он будет сортировать, ему только необходимо иметь возможность вызвать метод compareTo()

•Это обеспечивается использованием интерфейса Comparable как типа параметра

•Кроме того, таким образом каждый класс “для себя” решает, что означает для одного объекта, быть быть меньше, чем другой

9-17

online.mirea.ru

Пример: Сортировка выборомЦентрдистанционнучения го

public class Contact implements Comparable{ private String firstName, lastName, phone;

public Contact (String first, String last, String telephone)

{

firstName = first; lastName = last; phone = telephone;

}

public String toString () { return lastName + ", " + firstName + "\t" + phone;}

public boolean equals (Object other) {

return (lastName.equals(((Contact)other).getLastName()) && firstName.equals(((Contact)other).getFirstName()));

}

public String getFirstName () {return firstName; } public String getLastName () {return lastName;}

9-18

online.mirea.ru

Пример Сортировка выборомЦентрдистанцибучениянного

public int compareTo (Object other)

{

int result;

String otherFirst = ((Contact)other).getFirstName(); String otherLast = ((Contact)other).getLastName();

if (lastName.equals(otherLast))

result = firstName.compareTo(otherFirst); else

result = lastName.compareTo(otherLast); return result;

}

}

9-19

online.mirea.ru

Сортировка вставкамиЦентрдистанционногообучения

•Работа метода сортировки:

•выбрать любой элемент и вставить его в надлежащее место в отсортированный подсписок

•повторять, до тех пор, пока все элементы не будут вставлены

•Более детально:

•рассматриваем первый элемент списка как отсортированный подсписок (то есть первый элемент списка)

•вставим второй элемент в отсортированный подсписок, сдвигая первый элемент по мере необходимости, чтобы освободить место для вставки нового элемента

•вставим третий элемент в отсортированный подсписок (из двух элементов), сдвигая элементы по мере необходимости

•повторяем до тех пор, пока все значения не будут вставлены на свои соответствующие позиции

9-20

online.mirea.ru