Форум программистов, компьютерный форум, киберфорум
C# Windows Forms
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.78/18: Рейтинг темы: голосов - 18, средняя оценка - 4.78
0 / 0 / 0
Регистрация: 04.12.2016
Сообщений: 5

Пузырьковая сортировка

22.12.2016, 12:44. Показов 3425. Ответов 3
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Здравствуйте,нужна помощь по пузырьковой сортировке ибо я туплю.
Вот задание:
Вводится n строк. Упорядочить и вывести строки в порядке возрастания их длин, а также (второй приоритет) значений.

Выглядит это так: Вводим в texbox строку, нажимаем кнопку "сохранить" = эта строка сохраняется в Listview,
так вводим несколько строк разных длин,далее при нажатии кнопки "Сортировка" эти строки должны сортироваться в порядке возрастания их длин (вот тут -то я и затупила) .Половину задания я сделала,с пузырьковой сортировкой разобраться не могу.

Во вложении отправляю скрин того,как это выглядит визуально.
Миниатюры
Пузырьковая сортировка  
0
Лучшие ответы (1)
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
22.12.2016, 12:44
Ответы с готовыми решениями:

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Сортировка вставками или пузырьковая сортировка?
Здравствуйте! Подскажите пожалуйста, правильно ли что это код сортировки вставками или же это пузырьковая сортировка? for(int...

Пузырьковая сортировка
Есть курсовик. Есть пузырьковая сортировка Есть одно НО. Сортировка должна быть сделана через массив указателей, а не через массив...

3
71 / 58 / 31
Регистрация: 05.09.2013
Сообщений: 666
22.12.2016, 15:00
ну а что не так с сортировкой?
0
 Аватар для Людвиг Бодмер
378 / 375 / 213
Регистрация: 29.03.2013
Сообщений: 867
22.12.2016, 15:06
Лучший ответ Сообщение было отмечено Kseniya_Kestwel как решение

Решение

Kseniya_Kestwel,
C#
1
2
3
4
5
6
7
8
9
10
11
12
13
14
private void button_Click(object sender, EventArgs e)
        {
            string buf;
            for (int k = listView1.Items.Count - 1; k > 0; k--)
            {
                for (int i = 0; i < k; i++)
                    if (listView1.Items[i].Text.Length > listView1.Items[i + 1].Text.Length)
                    {
                        buf = listView1.Items[i].Text;
                        listView1.Items[i].Text = listView1.Items[i + 1].Text;
                        listView1.Items[i + 1].Text = buf;
                    }
            }
        }
1
1 / 1 / 0
Регистрация: 18.12.2016
Сообщений: 5
24.12.2016, 21:45
Пузырьковая сортировка очень медленная, и годится только лишь как пища для ума, следовательно стоит попробовать решить своими силами. Но если хочется или надо сделать быстро и не парясь, в интернете есть куча рабочих примеров.
Например вот из первой же ссылки поиска

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
38
39
40
41
42
43
// Считываем размер массива,
            // который необходимо отсортировать
            int size;
            size = Convert.ToInt32(Console.ReadLine());
            // Динамически выделяем память под
            // хранение массива размера size
            //считываем строку
            string str = Console.ReadLine();
            //разбиваем по пробелам
            string[] mas = str.Split(' ');
            int[] a = new int [size];
            for (int i = 0; i < size; i++)
            {
                a[i] = int.Parse(mas[i]);
            }
 
            int temp;
            // Внешний цикл алгоритма совершает
            // ровно size итераций
            for (int i = 0; i < size; i++)
            {
                // Массив просматривается с конца до
                // позиции i и "легкие элементы всплывают"
                for (int j = size - 1; j > i; j--)
                {
                    // Если соседние элементы расположены
                    // в неправильном порядке, то меняем
                    // их местами
                    if (a[j] < a[j - 1])
                    {
                        temp = a[j];
                        a[j] = a[j - 1];
                        a[j - 1] = temp;
                    }
                }
            }  
 
            // Выводим отсортированный массив
            for (int i = 0; i < size; i++)
            {
                Console.Write(a[i]);
                Console.Write(' ');
            }
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
24.12.2016, 21:45
Помогаю со студенческими работами здесь

Пузырьковая сортировка
Всем привет, подскажите плиз, что не хватает для идеальной пузырьковой сортировки????? Вот сама сортировка: bool swapped = true; ...

Пузырьковая сортировка
Упорядочить заданный массив A(n) по неубыванию, многократно переставляя каждые два соседних элемента, нарушающие порядок. Процесс...

Пузырьковая сортировка
Здравствуйте хочу разобраться в сортировках....нашла пример в книге.....но почему то она не работает....если не сложно объясните...

Пузырьковая сортировка
Написал пузырьковую сортировку на c#, в принципе ничего примечательного using System; using System.Collections.Generic; using...

Пузырьковая сортировка
#include &lt;iostream&gt; #include &lt;fstream&gt; using namespace std; int main() { const int n = 5; int a; ifstream...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Уведомление о неверно выбранном значении справочника
Maks 06.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "НарядПутевка", разработанного в конфигурации КА2. Задача: уведомлять пользователя, если в документе выбран неверный склад. . .
Установка Qt Creator для C и C++: ставим среду, CMake и MinGW без фреймворка Qt
8Observer8 05.04.2026
Среду разработки Qt Creator можно установить без фреймворка Qt. Есть отдельный репозиторий для этой среды: https:/ / github. com/ qt-creator/ qt-creator, где можно скачать установщик, на вкладке Releases:. . .
AkelPad-скрипты, структуры, и немного лирики..
testuser2 05.04.2026
Такая программа, как AkelPad существует уже давно, и также давно существуют скрипты под нее. Тем не менее, прога живет, периодически что-то не спеша дополняется, улучшается. Что меня в первую очередь. . .
Отображение реквизитов в документе по условию и контроль их заполнения
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеСпецтехники", разработанного в конфигурации КА2. Данный документ берёт данные из другого нетипового документа. . .
Фото всей Земли с борта корабля Orion миссии Artemis II
kumehtar 04.04.2026
Это первое подобное фото сделанное человеком за 50 лет. Снимок называют новым вариантом легендарной фотографии «The Blue Marble» 1972 года, сделанной с борта корабля «Аполлон-17». Новое фото. . .
Вывод диалогового окна перед закрытием, если документ не проведён
Maks 04.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: реализовать программный контроль на предмет проведения документа. . .
Программный контроль заполнения реквизитов табличной части документа
Maks 02.04.2026
Алгоритм из решения ниже реализован на примере нетипового документа "СписаниеМатериалов", разработанного в конфигурации КА2. Задача: 1. Реализовать контроль заполнения реквизита. . .
wmic не является внутренней или внешней командой
Maks 02.04.2026
Решение: DISM / Online / Add-Capability / CapabilityName:WMIC~~~~ Отсюда: https:/ / winitpro. ru/ index. php/ 2025/ 02/ 14/ komanda-wmic-ne-naydena/
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru