0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
1 | |
Сортировка методом пузырька(по убыванию)31.03.2011, 17:31. Показов 35983. Ответов 15
Метки нет Все метки)
(
Здравствуйте!Задача такая: Написать функцию, которая сортирует одномерный массив в порядке убывания методом пузырька. В основной программе вызвать эту функцию для двух разных массивов.
Вот мой код, но ничего не работает....((( прошу помочь исправить...заранее спасибо... #include <stdio.h> #include <conio.h> #include <stdlib.h> int i,n,a,j[100]; main() { printf("vvedite kol-vo elementov: "); scanf("%d",&n); randomize(); for (i=0;i<n;i++) { a[n]=rand()%100-50; printf("%5d",a[n]); } int a[100],j; for(i=0; i<n; i++) for (j=n-1; j>i; j--) if(a[j-1]<a[j]) { a[n]=a[j-1]; a[j-1]=a[j]; a[j]=a[n]; printf("otsortirovannyi massiv: %5d",a[j];} getch(); return 0; }
__________________
Помощь в написании контрольных, курсовых и дипломных работ, диссертаций здесь
0
|
|
31.03.2011, 17:31 | |
Ответы с готовыми решениями:
15
Сортировка методом пузырька по убыванию Сортировка методом пузырька(по убыванию) C++ Сортировка списка методом пузырька по убыванию Сортировка одномерного массива по убыванию методом пузырька |
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
31.03.2011, 17:35 | 2 |
Почитайте про область видимости переменных.
Приведённый код не просто не работает, но и не компилируется. Я бы номера строк сказал, но тэги форматирования не удосужились использовать...
0
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 17:41 [ТС] | 3 |
Я бы не просил помочь, если бы знал что где исправить...
0
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||||||
31.03.2011, 17:45 | 4 | |||||
Строка 12 откуда взялась? Добавлено через 1 минуту ДА и функции сортировки тут нет, только main.
0
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 17:47 [ТС] | 5 |
ну строка 12 a[n]=rand()%100-50; это я задаю случайный массив
а вот насчет функции , в этом проблема, не знаю как работать с помощью функций..
0
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
31.03.2011, 17:48 | 6 |
А ещё, у меня такое ощущение, что это не пузырьковая сортировка.)
В пузырьковой соседние элементы сравниваются/переставляются. Добавлено через 39 секунд Нет. Это не так. Почитай про область видимости переменных.
0
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 17:53 [ТС] | 7 |
0
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
31.03.2011, 17:55 | 8 |
В пузырьковой сравнивают соседние элементы. http://ru.wikipedia.org/wiki/%... 0%BE%D0%BC
0
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 18:01 [ТС] | 9 |
да,да я много читал инфы в интернете, после прочтения получился такой код, вы говорите что он неверен, поэтому я прошу написать как будет правильно..
0
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
31.03.2011, 18:02 | 10 |
Приведённый псеводкод один к одному заменяется на операторы С++. Только скобочки расставить.
И вапще...
0
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 18:05 [ТС] | 11 |
С этим может быть разберусь, а вот как все это с помощью функции сделать я не знаю.
0
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
||||||
31.03.2011, 18:07 | 12 | |||||
0
|
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
|
||||||
31.03.2011, 18:07 | 13 | |||||
можно так
1
|
Делаю внезапно и красиво
![]() 1312 / 1227 / 72
Регистрация: 22.03.2011
Сообщений: 3,744
|
|
31.03.2011, 18:10 | 14 |
1
|
0 / 0 / 0
Регистрация: 28.11.2010
Сообщений: 34
|
|
31.03.2011, 18:11 [ТС] | 15 |
0
|
2 / 2 / 1
Регистрация: 31.03.2011
Сообщений: 18
|
|
31.03.2011, 18:17 | 16 |
1
|
31.03.2011, 18:17 | |
Помогаю со студенческими работами здесь
16
Отсортировать массив по убыванию методом пузырька
Отсортировать одномерный массив действительных чисел методом пузырька (по убыванию)
Отсортировать массив по убыванию двумя методами: «пузырька» и методом прямого выбора Дан массив из N целых чисел. Отсортировать его по убыванию элементов методом пузырька Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |