Java руководство для начинающих - Шилдт Герберт (2012)

В приведенном выше примере программы массив nums заполняется вручную в десяти операторах присваивания. И хотя в этом нет ничего неверного, существует более простой способ решения той же самой задачи. Массивы можно инициализировать в процессе их создания. Для этой цели служит приведенная ниже общая форма инициализации массива.

тип имя_массива[] = {vail, val2, val3, ..., valN} ;

где vall-valN обозначают первоначальные значения, которые присваиваются элементам массива по очереди, слева направо и по порядку индексирования. Для хранения инициализаторов массива в Java автоматически распределяется достаточный объем памяти. А необходимость пользоваться оператором new явным образом отпадает сама собой. В качестве примера ниже приведена улучшенная версия программы, в которой определяются максимальное и минимальное значения в массиве.

// Применение инициализаторов массива,

class MinMax2 {

public static void main(String args[]) {

// Инициализаторы массива.

int nums[] = { 99, -10, 100123, 18, -978,

5623, 463, -9, 287, 49 };

int min, max;

min = max = nums[0];

for(int i=l; i < 10; i++) {

if(nums[i] < min) min = nums[i];

if(nums[i] > max) max = nums[i];

}

System.out.println("Min and max: " + min + " " + max);

}

}

Границы массива в Java строго соблюдаются. Если границы массива не достигаются или же превышаются, при выполнении программы возникает ошибка. Для того чтобы убедиться в этом, попробуйте выполнить приведенную ниже программу, в которой намеренно превышаются границы массива.

// Демонстрация превышения границ массива,

class ArrayErr {

public static void main(String args[]) {

int sample[] = new int[10];

int i;

// воссоздать превышение границ массива

for(i = 0; i < 100; i = i+1)

sample[i] = i;

}

}

Как только значение переменной i достигнет 10, будет сгенерировано исключение ArraylndexOutOfBoundsException и выполнение программы прекратится.

Пример для опробования 5.1.

Сортировка массива

Как пояснялось выше, данные в одномерном массиве организованы в виде индексируемого линейного списка. Такая структура как нельзя лучше подходит для сортировки. В этом проекте предстоит реализовать простой алгоритм сортировки массива. Вам, вероятно, известно, что существуют разные алгоритмы сортировки, в том числе быстрая сортировка, сортировка перемешиванием, сортировка методом Шелла. Но самым простым и общеизвестным алгоритмом является пузырьковая сортировка. Этот алгоритм не очень эффективен, но отлично подходит для сортировки небольших массивов.

Последовательность действий

Создайте новый файл Bubble. j ava.

В алгоритме пузырьковой сортировки соседние элементы массива сравниваются и меняются, если требуется, местами. При этом малые значения сдвигаются к одному краю массива, а большие значения — к другому. Этот процесс напоминает всплывание пузырьков воздуха на разные уровни в емкости с жидкостью, откуда и произошло название данного алгоритма. Пузырьковая сортировка предполагает обработку массива в несколько проходов. Элементы, взаимное расположение которых отличается от требуемого, меняются местами. Число проходов должно быть таким, чтобы все элементы непременно встали на свои места. Максимальное количество проходов должно быть на один меньше, чем число элементов в массиве.

Ниже приведен исходный код, составляющий основу алгоритма пузырьковой сортировки. Сортируемый массив называется nums. // Это пример реализации алгоритма пузырьковой сортировки.

for(a=l; а < size; а++)

for(b=size-l; b >= a; b—) {

if(nums[b-l] > nums[b]) { // если требуемый порядок следования

// не соблюдается, поменять элементы местами

t = nums[b—1];

nums[b-l] = nums[b];

nums[b] = t;

}

}