Merge remote-tracking branch 'origin/main'

Author: Kostya507

.egitorconfig

@@ -0,0 +1,20 @@
+# EditorConfig helps developers define and maintain consistent
+# coding styles between different editors and IDEs
+# http://editorconfig.org
+
+root = true
+
+[*]
+
+# Change these settings to your own preference
+indent_style = space
+indent_size = 4
+
+# We recommend you to keep these unchanged
+end_of_line = lf
+charset = utf-8
+trim_trailing_whitespace = true
+insert_final_newline = true
+
+[*.md]
+trim_trailing_whitespace = false

.github/workflows/label.yml

@@ -68,6 +68,7 @@
         <module>students/23K0130</module>
         <module>students/23K0164</module>
         <module>students/23K0140</module>
+        <module>students/23K0505</module>
         <module>students/23K0359</module>
         <module>students/23K0688</module>
         <module>students/23K0145</module>

pom.xml

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K0112</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0112-p010</artifactId>
+    <description>Стандартные интерфейсы Джава</description>
+</project>

students/23K0112/23K0112-p010/pom.xml

@@ -0,0 +1,36 @@
+package ru.mirea.practice.s26k0112;
+
+import java.util.Comparator;
+
+public final class Main {
+    private Main() {
+
+    }
+
+    public static void main(String[] args) {
+        SortingStudentsByGpa sorter = new SortingStudentsByGpa();
+
+        Student[] studentsArray = new Student[]{new Student("Alice","Physics", 2,"KV1",
+                3.5), new Student("Bob","Mathematics", 3,"KV2", 4.7), new Student("Rain",
+                "Biology", 1,"KV0", 3.9), new Student("Fon","Computer Science", 4,
+                "KV10", 4.9)};
+
+        sorter.setArray(studentsArray);
+
+        Comparator<Student> gpaComparator = Comparator.comparingDouble(Student::getGpa).reversed();
+
+        sorter.quicksort(gpaComparator);
+
+        System.out.println("Sorted by GPA using Quick Sort:");
+        sorter.outArray();
+
+        sorter.setArray(studentsArray);
+
+        sorter.mergeSort(gpaComparator);
+
+        System.out.println("\nSorted by GPA using Merge Sort:");
+        sorter.outArray();
+
+    }
+}
+

students/23K0112/23K0112-p010/src/main/java/ru/mirea/practice/s26k0112/Main.java

@@ -0,0 +1,92 @@
+package ru.mirea.practice.s26k0112;
+
+import java.util.Comparator;
+
+public class SortingStudentsByGpa {
+    private Student[] students;
+
+    public void setArray(Student[] students) {
+        this.students = students;
+    }
+
+    public void quicksort(Comparator<Student> comparator) {
+        quicksort(students, 0, students.length - 1, comparator);
+    }
+
+    private void quicksort(Student[] array, int low, int high, Comparator<Student> comparator) {
+        if (low < high) {
+            int pi = partition(array, low, high, comparator);
+            quicksort(array, low, pi - 1, comparator);
+            quicksort(array, pi + 1, high, comparator);
+        }
+    }
+
+    private int partition(Student[] array, int low, int high, Comparator<Student> comparator) {
+        Student pivot = array[high];
+        int i = low - 1;
+        for (int j = low; j < high; j++) {
+            if (comparator.compare(array[j], pivot) > 0) {
+                i++;
+                swap(array, i, j);
+            }
+        }
+        swap(array, i + 1, high);
+        return i + 1;
+    }
+
+    private void swap(Student[] array, int i, int j) {
+        Student temp = array[i];
+        array[i] = array[j];
+        array[j] = temp;
+    }
+
+    public void mergeSort(Comparator<Student> comparator) {
+        mergeSort(students, 0, students.length - 1, comparator);
+    }
+
+    private void mergeSort(Student[] array, int left, int right, Comparator<Student> comparator) {
+        if (left < right) {
+            int mid = (left + right) / 2;
+            mergeSort(array, left, mid, comparator);
+            mergeSort(array, mid + 1, right, comparator);
+            merge(array, left, mid, right, comparator);
+        }
+    }
+
+    private void merge(Student[] array, int left, int mid, int right, Comparator<Student> comparator) {
+        int n1 = mid - left + 1;
+        int n2 = right - mid;
+
+        Student[] l = new Student[n1];
+        Student[] r = new Student[n2];
+
+        System.arraycopy(array, left, l, 0, n1);
+        System.arraycopy(array, mid + 1, r, 0, n2);
+
+        int i = 0;
+        int j = 0;
+        int k = left;
+
+        while (i < n1 && j < n2) {
+            if (comparator.compare(l[i], r[j]) >= 0) {
+                array[k++] = l[i++];
+            } else {
+                array[k++] = r[j++];
+            }
+        }
+
+        while (i < n1) {
+            array[k++] = l[i++];
+        }
+
+        while (j < n2) {
+            array[k++] = r[j++];
+        }
+    }
+
+    public void outArray() {
+        for (Student student : students) {
+            System.out.println(student);
+        }
+    }
+}

students/23K0112/23K0112-p010/src/main/java/ru/mirea/practice/s26k0112/SortingStudentsByGpa.java

@@ -0,0 +1,56 @@
+package ru.mirea.practice.s26k0112;
+
+public class Student {
+    private String name;
+    private String major;
+    private int year;
+    private String group;
+    private final double gpa;
+
+    public Student(String name, String major, int year, String group, double gpa) {
+        this.name = name;
+        this.major = major;
+        this.year = year;
+        this.group = group;
+        this.gpa = gpa;
+    }
+
+    public String getName() {
+        return name;
+    }
+
+    public String getMajor() {
+        return major;
+    }
+
+    public double getGpa() {
+        return gpa;
+    }
+
+    public void setMajor(String major) {
+        this.major = major;
+    }
+
+    public int getYear() {
+        return year;
+    }
+
+    public void setYear(int year) {
+        this.year = year;
+    }
+
+    public String getGroup() {
+        return group;
+    }
+
+    public void setGroup(String group) {
+        this.group = group;
+    }
+
+
+    @Override
+    public String toString() {
+        return "Student{" + "Name='" + name + '\'' + ", major='" + major + '\'' + ", year=" + year
+                + ", group='" + group + '\'' + ", GPA='" + gpa + '\'' + '}';
+    }
+}

students/23K0112/23K0112-p010/src/main/java/ru/mirea/practice/s26k0112/Student.java

@@ -0,0 +1,13 @@
+<?xml version="1.0" encoding="UTF-8"?>
+<project xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns="http://maven.apache.org/POM/4.0.0"
+         xsi:schemaLocation="http://maven.apache.org/POM/4.0.0 http://maven.apache.org/xsd/maven-4.0.0.xsd">
+    <modelVersion>4.0.0</modelVersion>
+    <parent>
+        <artifactId>23K0112</artifactId>
+        <groupId>ru.mirea.practice</groupId>
+        <version>2024.1</version>
+        <relativePath>../pom.xml</relativePath>
+    </parent>
+    <artifactId>23K0112-p05</artifactId>
+    <description>Java GUI</description>
+</project>

students/23K0112/23K0112-p05/pom.xml

@@ -0,0 +1,22 @@
+package ru.mirea.practice.s24k0112;
+
+import java.awt.Color;
+
+class Circle extends Shape {
+    public int radius;
+
+    public Circle(String name, Color color, int x, int y, int radius) {
+        super(name, color, x, y);
+        this.radius = radius;
+    }
+
+    public void setRadius(int newRadius) {
+        this.radius = newRadius;
+    }
+
+    public int getRadius() {
+        return radius;
+    }
+
+
+}

students/23K0112/23K0112-p05/src/main/java/ru/mirea/practice/s24k0112/Circle.java

@@ -0,0 +1,31 @@
+package ru.mirea.practice.s24k0112;
+
+import java.awt.Color;
+
+class Rectangle extends Shape {
+    public int width;
+    public int length;
+
+    public Rectangle(String name, Color color, int x, int y, int width, int length) {
+        super(name, color, x, y);
+        this.width = width;
+        this.length = length;
+    }
+
+    public int getLength() {
+        return length;
+    }
+
+    public int getWidth() {
+        return width;
+    }
+
+    public void setWidth(int newWidth) {
+        this.width = newWidth;
+    }
+
+    public void setLength(int newLength) {
+        this.length = newLength;
+    }
+
+}