Skip to content

Instantly share code, notes, and snippets.

@IgorKravchenko10
IgorKravchenko10 / Search of elementh in array
Last active Aug 29, 2015
3) Написать программу, реализующую линейный и бинарный поиск заданного значения в массиве целых чисел. Размерность массива и искомое значение вводить с клавиатуры. Массив заполнять случайными числами. Сравнить количество шагов для размерности 10, 1000 и 1000. Оценить сложность каждого из алгоритмов. Реализовать бинарный поиск используя рекурсивн…
View Search of elementh in array
//Бинарный поиск работает эффективнее и быстрее, чем линейный, так как множество ненужных чисел попросту отсекается.
//Координаты числа - его индекс в массиве (отсчёт начинается с нуля).
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 / Fibonacci
Created Sep 11, 2014
Вычисление чисел Фибоначчи.
View Fibonacci
//Итерационный метод во много раз быстрее работает, чем рекурсивный и является более эффективным с точки зрения экономии ресурсов процессора.
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();
@IgorKravchenko10
IgorKravchenko10 / qSort
Created Sep 11, 2014
Быстрая сортировка
View qSort
////Скорость работы алгоритма не зависит от размерности массива, но очень зависит от расположения его элементов. Чем они более хаотично разбросаны
//тем больше нужно времени для его обработки. Обработка массива в тысячу элементов может быть быстрее его обработки из ста элементов.
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 / Lab 1 Bubble
Last active Aug 29, 2015
Пузырьковая сортировка
View Lab 1 Bubble
//Скорость работы алгоритма не зависит от размерности массива, но очень зависит от расположения его элементов. Чем они более хаотично разбросаны
//тем больше нужно времени для его обработки. Обработка массива в тысячу элементов может быть быстрее его обработки из ста элементов.
import java.util.*;
public class Bubble {
static Scanner scan = new Scanner(System.in);
public static void main(String[] args) {
int n, arrayOfDouble[];