22.04.2017

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<Integer> listToSort = new ArrayList<Integer>();
+
+		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");
+	}
+
+}

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);
+    }
+}

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);
+    }
+}

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<length;i++){
+	System.out.print(array[i]+", ");
+
+}
+	}
+
+
+	public static void swap(int[] array, int x, int y) {
+		int temp = array[x];
+		array[x] = array[y];
+		array[y] = temp;
+
+		}
+}

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("Длины имен равны");
+        }
+
+    }
+}

SelectionSort.java

@@ -0,0 +1,39 @@
+package Sorting;
+
+public class SelectionSort {
+
+	public static void main(String[] args) {
+
+		int[] array = {4,83,7,47,567,2,34,56,77,45,89};
+		int length = array.length;
+		System.out.println("length "+length);
+
+int iteration = 0;
+			for (int i=0; i < length-1; i++){
+
+				int indexMin = i;
+				for (int j = i+1; j <length; j++){
+					iteration++;
+					if ( array[j]< array[indexMin]){
+						indexMin = j;
+					}
+				}
+				swap(array, indexMin, i);
+				iteration++;
+			}
+			System.out.println("iteration: "+iteration);
+for (int i = 0; i<length;i++){
+	System.out.print(array[i]+", ");
+
+}
+	}
+
+	public static void swap(int[] array, int x, int y) {
+	int temp = array[x];
+	array[x] = array[y];
+	array[y] = temp;
+
+	}
+
+}
+

Sort3Int.java

@@ -0,0 +1,44 @@
+/*
+Сортировка трех чисел
+        Ввести с клавиатуры три числа, и вывести их в порядке убывания.
+        Выведенные числа должны быть разделены пробелом.
+
+
+        Требования:
+        1. Программа должна считывать числа c клавиатуры.
+        2. Программа должна выводить числа на экран.
+        3. Выведенные числа должны быть разделены пробелом.
+        4. Программа должна выводить числа в порядке убывания.
+*/
+import java.util.Scanner;
+
+
+public class Sort3Int {
+    public static void main(String[] args) {
+      Scanner sc = new Scanner(System.in);
+      int  x[]= {sc.nextInt(),sc.nextInt(),sc.nextInt()};
+
+        int iteration = 0;
+        int currInd;
+        for (int i=1; i < 3; i++){
+
+            currInd = i;
+            iteration++;
+            while (currInd > 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;
+
+    }
+}