Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.91/11: Рейтинг темы: голосов - 11, средняя оценка - 4.91
0 / 0 / 0
Регистрация: 12.11.2011
Сообщений: 23

Сортировка пузырьком.

12.11.2011, 21:29. Показов 2463. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Приветствую, тех кто заглянул в топик. Помогите, пожалуйста, решить задачу на C пузырьковой сортировкой.

Отсортировать символьный массив. Сначала цифры по убыванию, затем символы по алфавиту (английский язык, нижний регистр). Размер и сам массив вводятся пользователем. Результат вывести на экран.

Буду очень благодарен.
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
12.11.2011, 21:29
Ответы с готовыми решениями:

Сортировка пузырьком
Нужно отсортировать два динамических массива методом пузырька. Не могу понять в чем ошибка, помогите пожалуйста. #include...

Сортировка пузырьком
Подскажите как мне показать(вывести) пары чисел расположенные наиболее рядом? #include "stdafx.h" #include...

Сортировка пузырьком
Не удается сделать сортировку пузырьком (то что после //1111), не сортирует, либо ошибки в памяти. // spisok.cpp : Defines the entry...

9
Каратель
Эксперт С++
6610 / 4029 / 401
Регистрация: 26.03.2010
Сообщений: 9,273
Записей в блоге: 1
12.11.2011, 21:48
deromi, уверены что ваша задача уникальна?
0
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
12.11.2011, 21:53
deromi, Поиск есть же.
сортировка пузырьком
Сортировка пузырьком с++
и т. д.
0
Заблокирован
12.11.2011, 21:59
Сортировка пузырьком не лучший метод, лучше испольховать рекурсию, но тем не менее
желательно знать
:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
const int n=5;
 
int main()
{
int mass[n];
mass[0]=9;             //присваиваем значения сортируемому массиву
mass[1]=7;
mass[2]=11;
mass[3]=15;
mass[4]=4;
mass[5]=9;
 
for(int i=n;i>=0;i--)       //цикл сортировки (по возрастанию)
for(int j=0;j<=i;j++)
{
if(mass[j]>mass[i])
{
int foo=mass[j];
mass[j]=mass[i];
mass[i]=foo;
}
}
 
for(int i=0;i<=n;i++)
cout<<mass[i]<<endl;
 
}
1
0 / 0 / 0
Регистрация: 12.11.2011
Сообщений: 23
12.11.2011, 22:10  [ТС]
В том то и дело, что задачу я написал, но если, допустим, я введу 5 цифр, то выведутся только первые 3 в правильном порядке. Поэтому и обратился на данный форум, т.к. хотелось бы, чтобы помогли найти ошибку.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <stdio.h>
int main(int argc, char *argv[])
{
    int n;
    char a[n];
    printf ("Vvedite razmer masiva: "); scanf ("%d", &n);
    for (int i=0; i<n; i++) scanf ("%c ",&a[i]);
 
    for (int i=0; i<n; i++){
            int flag = 1;
            while(flag){
            flag = 0; 
            for(int i=0;i<n-1;i++){
            if(a[i]<a[i+1])
            int r = a[i]; a[i] = a[i+1]; a[i+1] = r;            
            flag = 1; 
            }
        }
    }
  
 
 
        printf("%c",a[i]);
}
...
return 0;
}
0
Фрилансер
Эксперт С++
 Аватар для Dekio
5845 / 1226 / 499
Регистрация: 23.11.2010
Сообщений: 3,373
Записей в блоге: 1
12.11.2011, 22:14
1 из простых сортировок пузырьком
C++
1
2
3
4
5
6
7
8
for(int i = 0; i < n-1; i++)
for(int j = 0; j < n-1; j++)
if(arr[j]>arr[j+1])
{
    tmp = arr[j];
    arr[j] = arr[j+1];
    arr[j+1] = tmp;
}
0
237 / 210 / 29
Регистрация: 08.06.2011
Сообщений: 467
12.11.2011, 23:11
Цитата Сообщение от deromi Посмотреть сообщение
Отсортировать символьный массив. Сначала цифры по убыванию, затем символы по алфавиту (английский язык, нижний регистр). Размер и сам массив вводятся пользователем. Результат вывести на экран.
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
#include <stdio.h>
#include <string.h>
 
int cmp(char a, char b)
{
    return (a >= '0' && a <= '9' && b >= '0' && b <= '9')
        ? a > b : a < b;
}
 
#define MAXLINE 1000
 
void bubble_sort(char *, int, int (*)(char , char ));
 
int main()
{
    char line[MAXLINE];
 
    while (printf("enter a line:\n") > 0 
        && fgets(line, MAXLINE, stdin) && *line != '\n') {
        bubble_sort(line, strlen(line) - 1, cmp);
        printf("%s", line);
    }
    return 0;
}
 
#define swap(t, a, b) { t tmp = (a); (a) = (b); (b) = tmp; }
 
void bubble_sort(char *a, int size, int (*cmp)(char , char ))
{
    int i, j;
 
    for (i = 0; i < size; i++) {
        for (j = size - 1; j > i; j--)
            if (cmp(a[j], a[j - 1]))
                swap(char, a[j], a[j - 1]);
    }
}
1
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.11.2011, 23:23
Вот почему пузырьковую сортировку (по своей сути, банальную), умудряются в большинстве своем писать по-детски. В данной сортировке проходов по массиву осуществляется до тех пор, пока инверсий не закончится, а не столько, сколько элементов в массиве.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
void BubbleSort(int *a, const int n)
{
   int i, r, buf, flag;
   flag = 1;
   r = n;
   do{
      flag = 0;
      for(i = 1; i < r; i++)
         if (a[i] < a[i-1])
         {
            buf = a[i];
            a[i] = a[i-1];
            a[i-1] = buf;
            flag = 1;
         }
      r--;
   }while(flag);
}
1
237 / 210 / 29
Регистрация: 08.06.2011
Сообщений: 467
12.11.2011, 23:46
Цитата Сообщение от Thinker Посмотреть сообщение
В данной сортировке проходов по массиву осуществляется до тех пор, пока инверсий не закончится, а не столько, сколько элементов в массиве.
Это субъективно, например здесь сортировка до отсутствия инверсиий считается импрувментом а не стандартом
Делаем проходы по все уменьшающейся нижней части массива до тех пор, пока в ней не останется только один элемент.
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.11.2011, 23:49
Net_Wanderer, с терминологией спорить не буду, но сразу же хочется алгоритм так написать, это ли не настоящая пузырьковая Согласитесь, зачем массив сортировать, если он уже отсортирован. Да и что значит стандарт пузырьковой сортировки, не слышал такое
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
12.11.2011, 23:49
Помогаю со студенческими работами здесь

сортировка пузырьком
Почему у меня при сортировке пузырьком значения некоторых чисел меняются на другие. double **Ex = new double *; for (int i = 0; i...

Сортировка пузырьком
Всем доброго времени суток! Я новичек в С++.У меня глупая ситуация: недавно написал код сортировки на C++, и сегодня решил...

сортировка пузырьком
#include &lt;iostream&gt; using namespace std; void main() { const n=4; int a,i,j,buffer; for(i=0;i&lt;n;i++) cin&gt;&gt;a; for (i=0;...

Сортировка пузырьком
Не понимаю, в чем проблема при сортировке пузырьком. сортирую структуру: for (int i=0; i&lt;4; i++) { for (int j=n-1;...

Сортировка пузырьком
вот написала программу но не работает :( #include &lt;iostream&gt; #include &lt;conio.h&gt; #include &lt;ctime&gt; #include &lt;cstdlib&gt; using...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
моя боль
iceja 24.01.2026
Выложила интерполяцию кубическими сплайнами www. iceja. net REST сервисы временно не работают, только через Web. Написала за 56 рабочих часов этот сайт с нуля. При помощи perplexity. ai PRO , при. . .
Модель сукцессии микоризы
anaschu 24.01.2026
Решили писать научную статью с неким РОманом
http://iceja.net/ математические сервисы
iceja 20.01.2026
Обновила свой сайт http:/ / iceja. net/ , приделала Fast Fourier Transform экстраполяцию сигналов. Однако предсказывает далеко не каждый сигнал (см ограничения http:/ / iceja. net/ fourier/ docs ). Также. . .
http://iceja.net/ сервер решения полиномов
iceja 18.01.2026
Выкатила http:/ / iceja. net/ сервер решения полиномов (находит действительные корни полиномов методом Штурма). На сайте документация по API, но скажу прямо VPS слабенький и 200 000 полиномов. . .
Расчёт переходных процессов в цепи постоянного тока
igorrr37 16.01.2026
/ * Дана цепь(не выше 3-го порядка) постоянного тока с элементами R, L, C, k(ключ), U, E, J. Программа находит переходные токи и напряжения на элементах схемы классическим методом(1 и 2 з-ны. . .
Восстановить юзерскрипты Greasemonkey из бэкапа браузера
damix 15.01.2026
Если восстановить из бэкапа профиль Firefox после переустановки винды, то список юзерскриптов в Greasemonkey будет пустым. Но восстановить их можно так. Для этого понадобится консольная утилита. . .
Сукцессия микоризы: основная теория в виде двух уравнений.
anaschu 11.01.2026
https:/ / rutube. ru/ video/ 7a537f578d808e67a3c6fd818a44a5c4/
WordPad для Windows 11
Jel 10.01.2026
WordPad для Windows 11 — это приложение, которое восстанавливает классический текстовый редактор WordPad в операционной системе Windows 11. После того как Microsoft исключила WordPad из. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru