Записки программиста Программирование и не только

15Сен/126

[Java] Сортировка пузырьком

Теории уже достаточно для того, чтобы начать делать всякое.
Попробуем реализовать простейшую сортировку.

Что такое сортировка пузырьком?
Это когда последовательно берется каждый элемент массива и "всплывается" на своё место пока не встретит более "легкий" элемент или конец массива.

Что для этого надо?
Для начала, нужно проходить по всему массиву:

for(int i = 0; i < arr.length; i++)

Ничего сложного, да?
Теперь надо каждый найденный элемент поднимать вверх.

for(int i = 1; i < arr.length; i++)	//внимание на начальный номер
					//связано это с тем, что сравниваем с "предыдущим" пузырьком
					//но индекса "-1" в массиве нет
{
	for(int j = i; j >= 1; j--)
	{
		//меняем элементы местами
		int a = arr[j];
		arr[j] = arr[j-1];
		arr[j-1] = a;
	}
}

Элементы "всплывают". Но чего-то не хватает... Точно, проверки - нужно ли вообще всплывать!

for(int i = 1; i < arr.length; i++)
{
	for(int j = i; (j >= 1) && (arr[j] < arr[j - 1]); j--)
	//ПОКА (arr[j] меньше arr[j-1]) И (в массиве еще есть элементы (j >= 0))
        {
                int a = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = a;
	}
}

Вот так вот.
Массив для проверки можно создать так:

int arr[] = {4, 7, 2, 9, 0, 1, 9, 12 ,56 ,78};

Но мы жешь программисты!
Так что воспользуемся готовой функцией random!

int arr[] = new inr[10];
for(int i = 0; i < arr.length; i++)
	arr[i] = Math.random();

В качестве домашнего задания попробуйте реализовать сортировку по убыванию.
Ну и на сложное - Гномью сортировку (gnome sort)

12Сен/120

[Java] Урок 5. Классы. Введение

  • Схема класса
  • Оператор new
  • Методы
  • Вызов метода
  • Конструкторы
  • 11Сен/120

    [Java] Урок 4. Циклы

    • while
    • do-while
    • for
    • Немного дзена
    • Оператор запятая
    • Оператор continue
    • Оператор return
    10Сен/120

    [Java] Урок 3. Условные операторы

    • if-else
    • break
    • switch
    7Сен/120

    [Java] Шпаргалка 2. Операторы

    • Арифметические операторы
    • Целочисленные битовые операторы
    • Булевы логические операторы
    • Операторы отношений
    • Тернарный оператор if-then-else
    • Приоритет операций
    6Сен/120

    [Java] Урок 2.5. Приведение типов

    В Java автоматическое преобразование возможно только в том случае, когда точности представления чисел переменной-приемника достаточно для хранения исходного значения. Такое преобразование происходит, например, при занесении значения переменной типа byte или short в переменную типа int. Это называется расширением (widening) или повышением (promotion), поскольку тип меньшей разрядности расширяется (повышается) до большего совместимого типа. Размера типа int всегда достаточно для хранения чисел из диапазона, допустимого для типа byte, поэтому в подобных ситуациях оператора явного приведения типа не требуется.

    Для занесения значения типа int в переменную типа byte необходимо использовать оператор приведения типа. Эту процедуру иногда называют сужением (narrowing), поскольку вы явно сообщаете транслятору, что величину необходимо преобразовать, чтобы она уместилась в переменную нужного вам типа. Для приведения величины к определенному типу перед ней нужно указать этот тип, заключенный в круглые скобки.

    int a = 100;
    byte b = (byte) a;

    Автоматическое преобразование типов

    При вычислении выражения, точность, требуемая для хранения промежуточных результатов, зачастую должна быть выше, чем требуется для представления окончательного результата.

    byte a = 40;
    byte b = 50;
    byte с = 100;
    int d = a * b / с;

    Результат промежуточного выражения (а* b) вполне может выйти за диапазон допустимых для типа byte значений. Именно поэтому Java автоматически повышает тип каждой части выражения до типа int, так что для промежуточного результата (а * b) хватает места.

    Автоматическое преобразование типа иногда может оказаться причиной неожиданных сообщений транслятора об ошибках. Например, показанный ниже код, хотя и выглядит вполне корректным, приводит к сообщению об ошибке на фазе трансляции. В нем мы пытаемся записать значение 50 * 2, которое должно прекрасно уместиться в тип byte, в байтовую переменную. Но из-за автоматического преобразования типа результата в int мы получаем сообщение об ошибке от транслятора — ведь при занесении int в byte может произойти потеря точности.

    byte b = 50;
    b = b * 2;

    Правильно:

    byte b = 50;
    b = (byte) (b* 2);

    Если в выражении используются переменные типов byte, short и int, то во избежание переполнения тип всего выражения автоматически повышается до int. Если же в выражении тип хотя бы одной переменной — long, то и тип всего выражения тоже повышается до long.

    Если выражение содержит операнды типа float, то и тип всего выражения автоматически повышается до float. Если же хотя бы один из операндов имеет тип double, то тип всего выражения повышается до double.

    По умолчанию Java рассматривает все числа с плавающей точкой, как имеющие тип double.
    Т.е. в этом случае будет ошибка:

    float f = 0.1;

    Надо:

    float f = 0.1f;

    Символы

    Поскольку в Java для представления символов в строках используется кодировка Unicode, разрядность типа char в этом языке — 16 бит. Диапазон типа char — 0..65536.

    char c;
    char c2 = Oxf132;
    char c3 = ' a';
    char c4 = '\n';

    Хотя величины типа char и не используются, как целые числа, можно оперировать с ними так, как если бы они были целыми. Это дает возможность сложить два символа вместе, или инкрементировать значение символьной переменной.

    int three = 3;
    char one = '1';
    char four = (char) (three + one);

    В результате выполнения этого кода в переменную four заносится символьное представление цифры — '4'.

    5Сен/120

    [Java] Урок 2. Массивы

    Объявление целочисленного массива:

    int month_days [];

    Это просто указатель и пока его использовать нельзя.

    Для использования его надо выделить память:

    month_days = new int[12];

    Другой вариант:

    int month_days [] = new int[12];

    Массивы в Jave по умолчанию инициализированы нулями.

    Массив можно сразу заполнить нужными данными:

    int month_days[] = { 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31 };

    Размер будет вычислен автоматически.

    Для получения размера массива используется встроенный метод length. Индексация элементов идет с 0.

    for(int i = 0; i < month_days.length; i++)
    {
         System.out.print(month_days[i] + " ");
    }

    Многомерные массивы
    Вообще, это не совсем многомерные массивы. Это массивы массивов.
    Массив из 16 элементов:

    double matrix [][] = new double [4][4];

    Но можно и вот так:

    double matrix [][] = new double [4][];
    matrix[0] = new double[4];
    matrix[1] = new double[5];
    matrix[2] = new double[8];
    matrix[3] = new double[2];

    Печатаем:

    for(int i = 0; i < matrix.length; i++)
    {
          for(int j = 0; j < matrix[i].length; j++)
          {
                System.out.print(matrix[i][j] + " ");
          }
          System.out.println();
    }

    Получаем:

    0.0 0.0 0.0 0.0 
    0.0 0.0 0.0 0.0 0.0 
    0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 
    0.0 0.0

    Инициализация двумерного массива:

    int faa[][] = {{1,2,3},{4,5,6,7},{8,9,0,0,2}};

    Тонкость.
    Если есть желание задать значения массиву внутри массива, то вот так работать не будет:

    double matrix [][] = new double [4][];
    matrix[0] = {1., 2., 3.};
    ...;

    Надо обязательно выделять память вручную:

    matrix[0] = new double[]{1., 2., 3.};
    4Сен/120

    [ООП] Некоторые определения

    По просьбе.
    Материал выискивался как подготовка к Гос. экзаменам и представляет собой компиляцию кучи источников. Посему их не указываю.
    Некоторые вещи были взяты у Гради Буча "Объектно-ориентированный анализ и проектирование"

    31Авг/120

    [Java] Шпаргалка 1

    • Ключевые и зарезервированные слова языка
    • Типы данных
    • Имена переменных
    • Ссылки
    29Авг/1210

    [Java] Урок 1. Hello word

    Буду учить java и записывать, чего учу. Может кому пригодится.

    Метки записи: Читать полностью