[nervniy]

1)Написать программу сортировки одномерного массива целых чисел методом «пузырек». Оценить сложность алгоритма.
Оценку алгоритма производить следующим образом:
Подсчитать число операций сравнения для для 3 –х массивов :
• Упорядоченный по возрастанию
• Упорядоченный по убыванию
• Заполненный случайными числами
Подсчитать среднее число сравнений
Сравнить вычисленную сложность и теоретическую

2)Разработать функцию генерирующую псевдослучайную последовательность чисел распределенных по следующему закону:
Xi 1 2 3 4
Pi 0,5 0,25 0,125 0,125

Написать программу демонстрирующую работу этой функции.
Помогите кому не сложно,очень срочно нужно

[Nyctos Kasignete]

2)Разработать функцию...

Вы что, шутите? O_o

[Страдалецъ]

Задача №1 Решение смотрите здесь Усовершенствованный алгоритм сортировки пузырьком в Pascal
Задача №2 буквально на днях проскакивала. В поиск.

[Страдалецъ]

О! Так это он уже задавал вопрос. Однако...

[Nyctos Kasignete]

Зачем в поиск? Я ссылку дала. Автор разве не помнит, что сам же задавал этот вопрос?

Не успела...

[nervniy]

ну вдруг кто чем еще поможет

[Страдалецъ]

Если вы в таком духе дальше продолжите, то вас отправят в работу. Халява должна быть в меру.

[Nyctos Kasignete]

Сообщение от nervniy

ну вдруг кто чем еще поможет

А чем вас не устраивает решение, которое предложил lmikle там?

[nervniy]

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