Содержание
- 2. Массивы Массив – это группа однотипных элементов, имеющих общее имя и расположенных в памяти рядом. Особенности:
- 3. Массивы a массив 2 15 НОМЕР элемента массива (ИНДЕКС) a[0] a[1] a[2] a[3] a[4] ЗНАЧЕНИЕ элемента
- 4. Объявление массивов тип[] имяМассива; Где тип — это тип элементов массива, а имя — уникальный идентификатор,
- 5. Определение массива имяМассива = new тип[количество элементов]; для объявленного имениМассива, зарезервируем память при помощи ключевого слова
- 6. Объявление массивов Еще примеры: int[] cats = new int[6]; cats[3] = 5; cats[5] = 7; С
- 7. Заполнение массива int[] myFirstArray = new int[15]; for(int i = 0; i myFirstArray[i] = i; }
- 8. Вывод элементов массива for (int i = 0; i System.out.print(arr[i] + " "); } Как получить
- 9. Массивы Часть II Обработка массивов
- 10. Максимальный элемент max = a[0]; // пока A[0]– максимальный iMax = 0; for (int i=1; i
- 11. Максимальный элемент int max = Integer.MIN_VALUE; for (int i = 0; i arr[i] = in.nextInt(); if
- 12. дан массив А: 3 5 6 8 12 15 17 18 20 25 k =3 3
- 13. дан массив А: 3 5 6 8 12 15 17 18 20 25 k =3 3
- 14. Циклический сдвиг I способ Алгоритм: определить сколько раз необходимо произвести одноэлементный сдвиг k %= n; k
- 15. Циклический сдвиг II способ Алгоритм: Скопировать первые k-1 элементов массива во временный массив Сдвинуть оставшиеся n-k
- 16. Реверс массива Задача: переставить элементы массива в обратном порядке (выполнить инверсию). Алгоритм: поменять местами a[0] и
- 17. Алгоритм: отобразить элементы массива(0, k-1) отобразить элементы массива (k, n-1) отобразить элементы массива (0, n-1) Циклический
- 18. Циклический сдвиг отображениями N-1 left = 0; right = k - 1; count = (right -
- 19. public static void main(String[] args) throws IOException { Scanner sc = new Scanner(new File("input.txt")); int[] a
- 20. Массивы Часть III Поиск в массиве
- 21. Линейный поиск indexX = -1; for ( i = 0; i if ( a[i] == X
- 22. Двоичный поиск x = 7 X 8 4 X > 4 6 X > 6 Выбрать
- 23. Двоичный поиск N-1 iX = -1; left = 0; right = n-1; //ищем от A[0] до
- 24. Слияние двух упорядоченных массивов
- 25. Int I = 0; Int J = 0; Int k = 0; while (i if (arr1[i]
- 26. Массивы Часть IV Квадратичные сортировки массивов
- 27. Сортировка Сортировка – это расстановка элементов массива в заданном порядке (по возрастанию, убыванию, последней цифре, сумме
- 28. Программа (1-ый проход) сравниваются пары a[0] и a[1], a[1] и a[2] … a[n-2] и a[n-1] a[j]
- 29. Программа (следующие проходы) 2-ой проход for ( j = 0; j if ( a[j] > a[j+1]
- 30. Программа сортировки “пузырьком” public static void main(String[] args){ int n = in.nextInt(); // описать, заполнить массив
- 31. Программа сортировки “пузырьком” int n = in.nextInt(); // описать, заполнить массив boolean flag; int i =
- 32. Сортировка “выбором” int iMax; for (int i = n - 1; i >= 0; i--) {
- 33. Алгоритм: На k-ом шаге считаем, что часть массива, содержащая элементы [0, k-1] уже упорядочена, то есть
- 34. Алгоритм: Просматриваем элементы массива (упорядоченного), двигаясь от конца к началу массива (то есть от k-1 до
- 36. Скачать презентацию