import java.util.Arrays; import java.util.Comparator; class Point { // класс Point int x; // поле x класса Point int y; // поле y класса Point public Point(){} // конструктор класса Point без параметров (по умолчанию) public Point(int x, int y){ this.x = x; // входящее значение (int x) присваивается полю класса this.x this.y = y; // входящее значение (int y) присваивается полю класса this.x } // конструктор класса Point с параметрами x и y } public class Main { public static void main(String[] args) { //Point p1 = new Point(1, 2); //создаем точку p1 //Point p2 = new Point(4, 3); //создаем точку p2 //создаем массив точек points1 Point[] points1 = new Point [5]; //создаем массив [] точек points1 points1[0] = new Point(1, 2); // инициализируем элемент массива 1 points1[1] = new Point(4, 3); // инициализируем элемент массива 2 points1[2] = new Point(3, 2); // инициализируем элемент массива 2 points1[3] = new Point(2, 4); // инициализируем элемент массива 2 points1[4] = new Point(1, 8); // инициализируем элемент массива 2 //или так //создаем массив точек points2 Point[] points2 = new Point[] { //создаем массив [] точек points2 new Point(5, 2), // инициализируем элемент массива 1 new Point(0, 3), // инициализируем элемент массива 2 new Point(2, 1), // инициализируем элемент массива 3 new Point(3, 5), // инициализируем элемент массива 4 new Point(1, 3), // инициализируем элемент массива 5 new Point(4, 3), // инициализируем элемент массива 6 new Point(2, 2), // инициализируем элемент массива 7 new Point(3, 9) // инициализируем элемент массива 8 }; // System.out.println("Массив points1 до сортировки:"); // выводим на экран массив points1 координаты x for (int i = 0; i < points1.length; i++) { System.out.print(points1[i].x + "| "); } System.out.println(); // пустая строка // выводим на экран массив points1 координаты y for (int i = 0; i < points1.length; i++) { System.out.print(points1[i].y + "| "); } // сортировка массива points1 по координате x через класс Arrays // этот способ сортировки работает быстрее Arrays.sort(points1, new Comparator() { @Override public int compare(Point point, Point t1) { return point.x - t1.x; } }); // конец сортировки System.out.println("\nМассив points1 после сортировки:"); // выводим на экран массив points1 координаты x for (int i = 0; i < points1.length; i++) { System.out.print(points1[i].x + "| "); } System.out.println(); // пустая строка // выводим на экран массив points1 координаты y for (int i = 0; i < points1.length; i++) { System.out.print(points1[i].y + "| "); } System.out.println(); // пустая строка // или так System.out.println("\nМассив points2 до сортировки:"); // выводим на экран массив points2 координаты x for (int i = 0; i < points2.length; i++) { System.out.print(points2[i].x + "| "); } System.out.println(); // пустая строка // выводим на экран массив points2 координаты y for (int i = 0; i < points2.length; i++) { System.out.print(points2[i].y + "| "); } // сортировка массива points2 по координате x через for for (int i = 0; i < points2.length; i++) { int iMin = i; for (int j = i + 1; j < points2.length; j++) { if(points2[j].x < points2[iMin].x) { iMin = j; } } Point tmp = points2[i]; points2[i] = points2[iMin]; points2[iMin] = tmp; } // конец сортировки System.out.println("\nМассив points2 после сортировки:"); // выводим на экран массив points2 координаты x for (int i = 0; i < points2.length; i++) { System.out.print(points2[i].x + "| "); } System.out.println(); // пустая строка // выводим на экран массив points2 координаты y for (int i = 0; i < points2.length; i++) { System.out.print(points2[i].y + "| "); } } }

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