0 / 0 / 0
Регистрация: 09.03.2009
Сообщений: 8
|
|
1 | |
Сортировка простым обменом (метод пузырька)26.05.2009, 17:24. Показов 4111. Ответов 2
Метки нет (Все метки)
Здравствуйте!
Люди, кто знает как решать такую задачу?? Задача Сортировка простым обменом (метод пузырька). Размерность сортируемого массива: n = 10, n = 50, n = 250. необходимо получить для каждой из приведенных в задании размерностей массива число обменов, совершаемых в процессе сортировки. Для этого необходимо ввести в программу целочисленный счетчик (устанавливаемый в 0 в начале работы алгоритма сортировки), который будет увеличиваться на единицу после каждой операции обмена (т.е. операции присваивания, в правой или левой части которой встречается элемент массива а). Поскольку искомая величина будет меняться с каждым пуском программы (т.к. сортируемый массив задается случайным образом), повторите сортировку (для размерности сортируемого массива) 10 раз и выдайте среднее число обменов за 10 сортировок.
0
|
26.05.2009, 17:24 | |
Ответы с готовыми решениями:
2
Cортировка простым обменом Алгоритмы сортировки обменом (метод «пузырька», челночная сортировка) Сортировка (метод пузырька) Упорядочивание массива простым обменом |
Почетный модератор
64300 / 47595 / 32743
Регистрация: 18.05.2008
Сообщений: 115,181
|
||||||
26.05.2009, 17:56 | 2 | |||||
Сообщение было отмечено Памирыч как решение
Решениеx:=a[i]; a[i]:=a[j]; a[j]:=x; Это один обмен, а присваиваний 2, так что считать? Добавлено через 14 минут 11 секунд Если количество обменов, то так, а если количество присваиваний, то kp*2.
2
|
0 / 0 / 0
Регистрация: 09.03.2009
Сообщений: 8
|
|
26.05.2009, 18:28 [ТС] | 3 |
Большое,Вам,спасибо!
0
|
26.05.2009, 18:28 | |
26.05.2009, 18:28 | |
Помогаю со студенческими работами здесь
3
Сортировка простым обменом (Pascal ABC) Сортировка простым обменом и прямым включением Сортировка простым обменом. Как выполнить ввод? Массивы. Метод пузырька. Сортировка фамилий по алфавиту (по всем буквам!) Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |