Skip to content

Instantly share code, notes, and snippets.

@IgorKravchenko10
IgorKravchenko10 / Search of elementh in array
Last active August 29, 2015 14:06
3) Написать программу, реализующую линейный и бинарный поиск заданного значения в массиве целых чисел. Размерность массива и искомое значение вводить с клавиатуры. Массив заполнять случайными числами. Сравнить количество шагов для размерности 10, 1000 и 1000. Оценить сложность каждого из алгоритмов. Реализовать бинарный поиск используя рекурсивн…
//Бинарный поиск работает эффективнее и быстрее, чем линейный, так как множество ненужных чисел попросту отсекается.
//Координаты числа - его индекс в массиве (отсчёт начинается с нуля).
import java.util.*;
public class search {
static Scanner scan=new Scanner(System.in);
public static void main(String[] args){
int array[];
System.out.print("Enter size of array: ");
int n=scan.nextInt();
@IgorKravchenko10
IgorKravchenko10 / Lab 1 Bubble
Last active August 29, 2015 14:06
Пузырьковая сортировка
//Скорость работы алгоритма не зависит от размерности массива, но очень зависит от расположения его элементов. Чем они более хаотично разбросаны
//тем больше нужно времени для его обработки. Обработка массива в тысячу элементов может быть быстрее его обработки из ста элементов.
import java.util.*;
public class Bubble {
static Scanner scan = new Scanner(System.in);
public static void main(String[] args) {
int n, arrayOfDouble[];
@IgorKravchenko10
IgorKravchenko10 / qSort
Created September 11, 2014 14:21
Быстрая сортировка
////Скорость работы алгоритма не зависит от размерности массива, но очень зависит от расположения его элементов. Чем они более хаотично разбросаны
//тем больше нужно времени для его обработки. Обработка массива в тысячу элементов может быть быстрее его обработки из ста элементов.
import java.util.*;
public class QuickSort {
static Scanner scan = new Scanner(System.in);
public static void main(String[] args){
int arrayOfDouble[];
System.out.print("Enter size of array: ");
int n = scan.nextInt();
@IgorKravchenko10
IgorKravchenko10 / Fibonacci
Created September 11, 2014 15:52
Вычисление чисел Фибоначчи.
//Итерационный метод во много раз быстрее работает, чем рекурсивный и является более эффективным с точки зрения экономии ресурсов процессора.
import java.util.*;
public class fibonacci {
static Scanner scan=new Scanner(System.in);
public static void main(String[] args){
System.out.print("Enter size: ");
int n=scan.nextInt();