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

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

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

Author24 — интернет-сервис помощи студентам
Приветствую, тех кто заглянул в топик. Помогите, пожалуйста, решить задачу на 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 2
deromi, уверены что ваша задача уникальна?
0
277 / 150 / 25
Регистрация: 05.11.2011
Сообщений: 429
Записей в блоге: 1
12.11.2011, 21:53 3
deromi, Поиск есть же.
сортировка пузырьком
Сортировка пузырьком с++
и т. д.
0
Заблокирован
12.11.2011, 21:59 4
Сортировка пузырьком не лучший метод, лучше испольховать рекурсию, но тем не менее
желательно знать
:

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
В том то и дело, что задачу я написал, но если, допустим, я введу 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,375
Записей в блоге: 1
12.11.2011, 22:14 6
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 7
Цитата Сообщение от 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 8
Вот почему пузырьковую сортировку (по своей сути, банальную), умудряются в большинстве своем писать по-детски. В данной сортировке проходов по массиву осуществляется до тех пор, пока инверсий не закончится, а не столько, сколько элементов в массиве.
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 9
Цитата Сообщение от Thinker Посмотреть сообщение
В данной сортировке проходов по массиву осуществляется до тех пор, пока инверсий не закончится, а не столько, сколько элементов в массиве.
Это субъективно, например здесь сортировка до отсутствия инверсиий считается импрувментом а не стандартом
Делаем проходы по все уменьшающейся нижней части массива до тех пор, пока в ней не останется только один элемент.
0
Эксперт С++
 Аватар для Thinker
4267 / 2241 / 203
Регистрация: 26.08.2011
Сообщений: 3,802
Записей в блоге: 5
12.11.2011, 23:49 10
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
Ответ Создать тему

Редактор формул (кликните на картинку в правом углу, чтобы закрыть)
Новые блоги и статьи
Нестандартные приемы работы с итераторами в C++
stackOverflow 02.03.2025
Итераторы - один из краеугольных камней C++, предоставляющий универсальный механизм обхода и манипуляции данными в контейнерах. Появившись как замена небезопасным указателям, они эволюционировали от. . .
Лексический анализ и регулярные выражения в C++26
stackOverflow 02.03.2025
Лексический анализ - ядро любого компилятора и инструмента обработки текста. Каждый программист сталкивается с задачами парсинга строк, обработки файлов конфигурации или анализа пользовательского. . .
Подробно о std::mdspan в C++23
stackOverflow 02.03.2025
Работа с многомерными массивами данных традиционно была одной из сложных задач в C++. Программистам приходилось создавать собственные абстракции или использовать сторонние библиотеки для эффективной. . .
Колмогоровская сложность в C++: Путь к совершенному коду
stackOverflow 02.03.2025
Абстрактная математическая теория Колмогорова стала мощным средством оценки и улучшения программного кода. Сложность алгоритма - не только в его вычислительной эффективности, но и в том, насколько. . .
Изменения в C# 14
stackOverflow 02.03.2025
Одно из самых значимых изменений в C# 14 - поддержка коллекционных выражений, которые позволяют создавать и инициализировать коллекции с помощью нового лаконичного синтаксиса. Это нововведение. . .
Разработка кроссплатформен­­­­ного мобильного приложения для iOS/Android на C++
bytestream 02.03.2025
C++ как язык программирования высокого уровня с прямым доступом к аппаратным ресурсам позволяет создавать приложения, работающие одинаково быстро как на iOS, так и на Android устройствах. Ни для кого. . .
Аутентификация/авторизация на Golang
bytestream 02.03.2025
Go предлагает множество возможностей для создания надежных систем аутентификации. Встроенные криптографические пакеты, высокая производительность и простота параллельной обработки запросов делают его. . .
Нововведения TypeScript 5.8
bytestream 02.03.2025
TypeScript 5. 8 приносит много возможностей и оптимизаций, которые существенно расширяют границы типобезопасного программирования на JavaScript. Эта версия включает ряд значительных улучшений в работе. . .
Выполнение кода в игровом цикле Unity с использованием не-MonoBehaviour классов C#
bytestream 02.03.2025
Обычный подход к разработке игр на Unity тесно связан с использованием MonoBehaviour - базового класса для скриптов, обеспечивающего доступ к игровому циклу через события Update, FixedUpdate и. . .
Управление инстанцирование­м вложенных классов в C#
bytestream 02.03.2025
Вложенные классы в C# - мощное средство для создания тесно связанных типов данных и логики. Такие классы определяются внутри других классов и обеспечивают высокий уровень инкапсуляции, позволяя. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru