From d1a90771656bf907b086329b72dc8ed8f130bd0d Mon Sep 17 00:00:00 2001 From: Lywarnyk Date: Sat, 22 Apr 2017 23:25:27 +0300 Subject: [PATCH 1/2] 22.04.2017 --- BuiltInSortingTest.java | 27 +++++++++++++++++++++++++ InsertionSort.java | 38 +++++++++++++++++++++++++++++++++++ SelectionSort.java | 39 ++++++++++++++++++++++++++++++++++++ Sort3Int.java | 44 +++++++++++++++++++++++++++++++++++++++++ 4 files changed, 148 insertions(+) create mode 100644 BuiltInSortingTest.java create mode 100644 InsertionSort.java create mode 100644 SelectionSort.java create mode 100644 Sort3Int.java diff --git a/BuiltInSortingTest.java b/BuiltInSortingTest.java new file mode 100644 index 0000000..0c0426c --- /dev/null +++ b/BuiltInSortingTest.java @@ -0,0 +1,27 @@ +package Sorting; +import java.util.*; +public class BuiltInSortingTest { + + public static void main(String[] args) { + double Begin = System.currentTimeMillis(); +Random random = new Random(); +List listToSort = new ArrayList(); + + for (int i = 0; i<1500; i++){ + listToSort.add(random.nextInt(10000)); + + + } + System.out.println("Unsortd List: "+listToSort.toString()); + //******************************************** + // this is it: BuiltInSort + Collections.sort(listToSort); + System.out.println("new array after built in sort: "+listToSort.toString()); + double End = System.currentTimeMillis(); + double Delta = End - Begin; + System.out.println(Begin); + System.out.println(End); + System.out.println(Delta/1000+"ms"); + } + +} diff --git a/InsertionSort.java b/InsertionSort.java new file mode 100644 index 0000000..d9e208d --- /dev/null +++ b/InsertionSort.java @@ -0,0 +1,38 @@ +package Sorting; + +public class InsertionSort { + + public static void main(String[] args) { + + int[] array = {7,6,5,4,3,2,1}; + int length = array.length; + System.out.println("length "+length); + +int iteration = 0; +int currInd; + for (int i=1; i < length; i++){ + + currInd = i; + iteration++; + while (currInd > 0 && array[currInd] < array[currInd-1]){ + swap(array, currInd, currInd-1); + iteration++; + currInd = currInd -1; + } + + } + System.out.println("iteration: "+iteration); +for (int i = 0; i 0 && x[currInd] > x[currInd-1]){ + swap(x, currInd, currInd-1); + iteration++; + currInd = currInd -1; + } + + } + for (int i = 0; i <3 ; i++) { + System.out.print(x[i]+" "); + } + } + public static void swap(int[] array, int x, int y) { + int temp = array[x]; + array[x] = array[y]; + array[y] = temp; + + } +} From 99c25fac7d96085b258b33760c3adef666f8cb64 Mon Sep 17 00:00:00 2001 From: Lywarnyk Date: Sun, 23 Apr 2017 00:48:00 +0300 Subject: [PATCH 2/2] more --- Coords.java | 43 +++++++++++++++++++++++++++++++++++++++++++ DifferentInt.java | 38 ++++++++++++++++++++++++++++++++++++++ NamesEquals.java | 33 +++++++++++++++++++++++++++++++++ 3 files changed, 114 insertions(+) create mode 100644 Coords.java create mode 100644 DifferentInt.java create mode 100644 NamesEquals.java diff --git a/Coords.java b/Coords.java new file mode 100644 index 0000000..34364bf --- /dev/null +++ b/Coords.java @@ -0,0 +1,43 @@ +/** + Цель установлена! + Ввести с клавиатуры два целых числа, которые будут координатами точки, не лежащей на координатных осях OX и OY. + Вывести на экран номер координатной четверти, в которой находится данная точка. + Подсказка: + Принадлежность точки с координатами (a,b) к одной из четвертей определяется следующим образом: + для первой четверти a>0 и b>0; + для второй четверти a<0 и b>0; + для третьей четверти a<0 и b<0; + для четвертой четверти a>0 и b<0. + + Пример для чисел 4 6: + 1 + + Пример для чисел -6 -6: + 3 + */ +import java.util.*; + + + +public class Coords { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int x = sc.nextInt(); + int y = sc.nextInt(); + if (x>0&&y>0){ + print(1); + } + else if(x<0&&y>0){ + print(2); + } + else if(x<0&&y<0){ + print(3); + } + else if(x>0&&y<0){ + print(4); + } + } + public static void print(int x){ + System.out.println(x); + } +} diff --git a/DifferentInt.java b/DifferentInt.java new file mode 100644 index 0000000..2ea7530 --- /dev/null +++ b/DifferentInt.java @@ -0,0 +1,38 @@ +/** + * Created by lywar on 23.04.2017. + */ +/* +Три числа +Ввод с клавиатуры, сравнение чисел и вывод на экран — у студентов 4 уровня секретного центра JavaRush эти навыки оттачиваются до автоматизма. +Давайте напишем программу, в которой пользователь вводит три числа с клавиатуры. Затем происходит сравнение, и если мы находим число, которое отличается от двух других, выводим на экран его порядковый номер. + + +Требования: +1. Программа должна считывать числа c клавиатуры. +2. Программа должна использовать команды System.out.println() или System.out.print(). +3. Программа должна выводить на экран порядковый номер числа, отличного от остальных. +4. Если все числа разные, ничего не выводить. + */ + +import java.util.Scanner; + +public class DifferentInt { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + int x[] = {sc.nextInt(), sc.nextInt(), sc.nextInt()}; + + if (x[0]!=x[1]&&x[1]==x[2]){ + diff(1); + + } + else if (x[1]!=x[0]&&x[0]==x[2]){ + diff(2); + } else if (x[2] != x[0] && x[0] == x[1]){ + diff(3); + + } + } + public static void diff(int x){ + System.out.println(x); + } +} diff --git a/NamesEquals.java b/NamesEquals.java new file mode 100644 index 0000000..06b8c3b --- /dev/null +++ b/NamesEquals.java @@ -0,0 +1,33 @@ +/** + * Created by lywar on 22.04.2017. + */ +/*Настя или Настя? +Ввести с клавиатуры два имени, и если имена одинаковые вывести сообщение «Имена идентичны». +Если имена разные, но их длины равны – вывести сообщение – «Длины имен равны». +Если имена и длины имен разные — ничего не выводить. + + +Требования: +1. Программа должна считывать строки c клавиатуры. +2. Программа должна содержать System.out.println() или System.out.print() +3. Если имена одинаковые вывести сообщение "Имена идентичны" +4. Если имена разные, но их длины равны , вывести сообщение "Длины имен равны" +5. Если имена и длины имен разные - ничего не выводить. +*/ + +import java.util.*; + +public class NamesEquals { + public static void main(String[] args) { + Scanner sc = new Scanner(System.in); + String name1 = sc.nextLine(); + String name2 = sc.nextLine(); + if (name1.equals(name2)){ + System.out.println("Имена идентичны"); + } + else if (name1.length()==name2.length()){ + System.out.println("Длины имен равны"); + } + + } +}