1)Написать программу сортировки одномерного массива целых чисел методом «пузырек». Оценить сложность алгоритма.
Оценку алгоритма производить следующим образом:
Подсчитать число операций сравнения для для 3 –х массивов :
• Упорядоченный по возрастанию
• Упорядоченный по убыванию
• Заполненный случайными числами
Подсчитать среднее число сравнений
Сравнить вычисленную сложность и теоретическую
2)Разработать функцию генерирующую псевдослучайную последовательность чисел распределенных по следующему закону:
Xi 1 2 3 4
Pi 0,5 0,25 0,125 0,125
Написать программу демонстрирующую работу этой функции.
Помогите кому не сложно,очень срочно нужно