Работа 10. Сортировка одномерных массивов

Цель работы: изучение основных приемов алгоритмизации и программирования задач сортировки массивов, тестирования и отладки таких программ.

Методические указания:

1. При удалении из массива К элементов размер массива уменьшается на К, при вставке в массив М элементов – размер массива увеличивается на М.

2. Циклы просмотра элементов массива можно задавать от начала массива или от конца. Следите за границами индексации элементов x_i, i = 0, 1, …, n-1.

3. Если выполнить сортировку массива без использования другого (рабочего) массива не удаётся, используйте рабочий массив.

Для всех задач дан массив Х размером N.

1. Расположить в порядке возрастания элементы массива до первого нулевого элемента.

2. В массиве целых чисел переставить в конец элементы, кратные заданному числу.

3. Из массива удалить положительные элементы, следующие после минимального элемента.

4. Переставить в начало массива первые К «+»-ых элементов.

5. Найти сумму S первой группы смежных равных элементов (группа – два или более элементов) и вставить S в массив после правого элемента этой группы.

6. Все числа в массиве, равные максимальному числу, переставить после первого максимального.

7. Удалить из массива последние К положительных элементов.

8. Сформировать другой массив из «-»-х элементов исходного массива и расположить их в порядке возрастания, (усложнение: из исходного массива
«-»-е элементы удалить). ~

9. Удалить из массива смежные повторяющиеся элементы, оставив только один из каждой группы.*

10. Сформировать другой массив из «+»-х элементов исходного массива, которые располагаются после «-»-го элемента, и расположить их в порядке убывания. ~

11. Все «+»-е числа в массиве переставить перед последним «+»-ым числом.

12. Сформировать другой массив из «+»-х элементов исходного массива, располагающихся после минимального элемента. ~

13. Сформировать другой массив Y из «–»-х элементов исходного массива X и переставить минимальный элемент массива Y на первое место, не нарушая порядок остальных элементов. ~

14. Расположить в порядке возрастания элементы массива до К-го отрицательного элемента. ~

15. Последнюю группу (2 или более элемента) положительных элементов заменить их суммой.

16. Отрицательные элементы переставить в конец массива и расположить их в порядке возрастания.

17. Из массива удалить все элементы, равные минимальному элементу в массиве.

18. Удалить из массива «-»-е элементы с четными индексами в исходном массиве.

19. Удалить из массива элементы, кратные заданному числу.

20. Расположить в порядке возрастания М элементов массива после К-го элемента, М и К заданы.

21. Сформировать другой массив из элементов исходного массива, величины которых находятся в заданных пределах от А до В, и вставить в середину полученного массива среднее значение элементов этого массива.

22. Удалить из массива первую двойку смежных чисел, произведение которых равно К-му числу, К задается.

23. Из массива удалить тройку элементов x_i-k, x_i и x_i+k, k задается.

24. Расположить элементы первой половины массива в порядке возрастания, а второй половины массива в порядке убывания.

25. Из массива удалить пару элементов x_i и x_i+k c максимальным произведением, k задается. * (Проще: первую такую пару).

26. Удалить из массива элементы, следующие по убыванию от максимального элемента. * Пример: из массива 2 1 3 8 5 6 4 5 2 0, 5 4 2 0 – удалить!

27. Первую цепочку «+»-ых чисел переставить в конец массива (цепочка – два и более числа). *

28. Сформировать другой массив из «–»-х элементов исходного массива и удалить из полученного массива М-ый элемент, М задается.

29. Удалить из массива каждый элемент x_i, располагающийся перед двумя «+»-ми элементами в массиве, тройки чисел “x_i «+»«+»” не пересекаются.

30. Удалить из исходного массива первую цепочку чередующихся по знаку элементов (более 2-х элементов) и записать их в другой массив.

31. Поменять местами отрицательные элементы массива с положительными. Замену остановить, если «+»-е или «–»-е элементы закончатся. Оставшиеся элементы свое место не изменяют. *

32. Последнюю группу (2 и более элемента) отрицательных элементов массива заменить их суммой.

33. Расположить в порядке возрастания первую группу смежных отрицательных элементов массива.

34. Удалить из массива элементы, соседние с первым минимальным элементом.

35. Переставить первую тройку «-»-ых элементов массива после максимального элемента массива.

36. Расположить элементы массива целых чисел в порядке чередования четный/нечетный. *

37. Первую группу положительных элементов заменить средним значением.

38. Удалить из массива «–»-элементы, располагающиеся между первым и вторым
«+»-ми элементами.

39. Сформировать массив Y из элементов, следующих по возрастанию относительно первого элемента: в массиве Y элементы расположатся по возрастанию. ~

40. Сформировать массив из смежных элементов, разность между которыми больше числа А. ~

41. Первые М элементов поставить после максимального элемента х_max, если х_max не попадает в первые М элементов. *

42. Переставить в начало массива элементы, которые меньше заданного числа В. ~

43. Удалить элемент, предшествующий максимальному элементу. ~

44. Удалить первый «–»-й элемент после первого «+»-го элемента.

45. Удалить К 0-ых элементов. ~

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

47. Переставить первую пару смежных «+»-ых элементов в начало массива.

48. Удалить из массива первую цепочку смежных «–»-ых элементов.

49. Отрицательные элементы переставить в конец массива.

50. Нулевые элементы переставить в начало массива.
Усложнение: остальные расположить в порядке возрастания. *

51. Из массива удалить самую длинную группу смежных «+»-ых чисел. **

52. Последние М положительных элементов массива расположить в порядке убывания. Позиции «+»-х элементов в массиве сохраняются по отношению
к позициям «–»-х элементов. **

53. Отрицательные элементы удалить из исходного массива и перенести их в другой массив.

54. Все «+»-е элементы с двумя смежными «–»-ми элементами поменять местами с левым смежным элементом своей тройки. ~

55. Из массива удалить все элементы, равные минимальному элементу в массиве.

56. Переставить первые К элементов в конец массива.

57. Добавить в середину массива сумму «+»-ых элементов. ~

58. Удалить первые К положительных элементов массива. ~

59. Удалить первую тройку смежных элементов с максимальной суммой.

60. Сформировать массив Y из элементов, следующих по возрастанию от мини-мального элемента: в массиве Y элементы расположатся по возрастанию. ~

61. Переставить в начало массива элементы, кратные заданному числу М.

62. Нулевые элементы переставить в конец массива.

63. Удалить из массива элементы, величины которых находятся в заданных пределах (А, В).

64. Элементы первой половины массива упорядочить по убыванию.
Усложнение: если первые К чисел упорядочены по убыванию.

65. В массиве поменять местами первую группу «–»-ых чисел и последнюю группу «+»-ых чисел. Группа состоит из 2-х и более чисел с граничными числами другого знака. **

Не нашли, что искали? Воспользуйтесь поиском: