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

Метод сортировки пузырьком C++

07.11.2015, 04:29. Показов 4536. Ответов 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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
#include "stdafx.h"
#include <stdio.h>
#include <stdlib.h>
#include <locale.h>
void sort(int *a, int n)
{
    int t; int j;
    for (j = 0; j<n - 1;j++)
    if (a[j] > a[j + 1])
    {
        t = a[j];
        a[j] = a[j+1];
        a[j+1] = t;
        j = 0;
        continue;
    }
}
int main()
{
    setlocale(LC_ALL, "rus");
    int **p; // Указатель на указатель может быть использован для выделения памяти под 
    // 2-х мерный массив динамически
    int n, m; // Заранее неизвестные размерности массива
    int i, j; // Индексные переменные
    printf_s("n="); scanf_s("%d", &n); // Ввод с клавиатуры числа строк матрицы
    printf_s("m="); scanf_s("%d", &m); // Ввод с клавиатуры числа столбцов матрицы
    p=(int **)malloc(n*sizeof(int *)); 
    printf("Исходная матрица:\n");
    for(i=0; i<n; i++) 
        p[i]=(int *)malloc(m*sizeof(int)); 
    for (i = 0; i<n; i++)
    {
        for (j = 0; j<m; j++)
        {
            p[i][j] = rand() % 100; // Получаем псевдослучайное целое число
            printf_s("%2d  ", p[i][j]);
        }
        printf_s("\n"); 
    }
    printf("Отсортированная матрица:\n");
    for (i = 0, j = 0; i < n; i++)
        sort(&p[i][j], m);
 
    for (i = 0; i<n; i++)
    {
 
        for (j = 0; j<m; j++)
        {
            printf_s("%2d  ", p[i][j]);
        }
        printf_s("\n");
    }
    // Освобождаем память, порядок освобождения обратен порядку выделения
    for (i = 0; i<n; i++) free(p[i]); // Освобождаем память для строк матрицы
    free(p);// освобождаем память для массива указателей
    system("pause");
}
Миниатюры
Метод сортировки пузырьком C++  
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
07.11.2015, 04:29
Ответы с готовыми решениями:

Метод сортировки "пузырьком"
Написать программу которая реализует метод сортировки &quot;пузырьком&quot;. Сгенерировать три массива 100, 1.000 и 10.000 элементов типа integer...

вывод сортировки пузырьком
Привет всем кто кликнул мою тему!) Есть программа которая сортирует элементы методом пузырька #include &quot;stdafx.h&quot; ...

Ошибка сортировки пузырьком
Программа заполняет массив из 10 элементов рандомными числами от 1 до 100, выводит исходный массив, потом сортирует его методом пузырька и...

3
7804 / 6568 / 2988
Регистрация: 14.04.2014
Сообщений: 28,705
07.11.2015, 08:00
Здесь посмотри, как сортировка пузырьком выглядит: Алгоритмы сортировок
0
2 / 2 / 3
Регистрация: 26.04.2015
Сообщений: 6
07.11.2015, 08:58
C++
1
2
3
4
5
6
7
8
9
10
11
12
void sort(int *a, int n)
{
    int temp;
    for (int i = 0; i < n - 1;i++)
        for (int j = i+1; j < n; j++)
            if (a[i] > a[j])
            {
                temp = a[j];
                a[j] = a[i];
                a[i] = temp;
            }
}
Вызов:
C++
1
2
for (i = 0, j = 0; i < n; i++)
        sort(p[i], m);
1
2688 / 2260 / 244
Регистрация: 03.07.2012
Сообщений: 8,231
Записей в блоге: 1
07.11.2015, 08:58
Цитата Сообщение от warword Посмотреть сообщение
Эта функция не трогает первый столбец. Почему?
Что мешает посмотреть отладчиком?
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
07.11.2015, 08:58
Помогаю со студенческими работами здесь

Оптимизация сортировки пузырьком
Вот стандартный алгоритм сортировки пузырьком for (int i=0; i&lt;cont.size(); i++) for(int j=0; j&lt;cont.size()-1; j++)...

Замена сортировки пузырьком
Здраствуйте ,вопрос такого плана, мне нужно упростить процесс сортировки пузырьком динамического массива чисел таким образом чтобы был не...

Отличия сортировки пузырьком и выбором (selection)
void bubble_sort(vector&lt;int&gt;&amp;ar1,int N) { for (int i = 0; i &lt; ar1.size()-1; ++i) { for (int j = i + 1; j &lt; ar1.size();...

Сравнение алгоритмов сортировки (выбором и пузырьком)
создать программу для сравнения алгоритмов сортировки (Выбором и Пузырьком)т.е. чтоб выдавал время построения массива.Помогите очень...

Функция для сортировки массива пузырьком
Всем огромное спасибо! помогли и примеры что надо. Всем удачи! Добавлено через 11 часов 30 минут Всем добрый день. Прошу помочь в...


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

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Новые блоги и статьи
Новый CodeBlocs. Версия 25.03
palva 04.01.2026
Оказывается, недавно вышла новая версия CodeBlocks за номером 25. 03. Когда-то давно я возился с только что вышедшей тогда версией 20. 03. С тех пор я давно снёс всё с компьютера и забыл. Теперь. . .
Модель микоризы: классовый агентный подход
anaschu 02.01.2026
Раньше это было два гриба и бактерия. Теперь три гриба, растение. И на уровне агентов добавится между грибами или бактериями взаимодействий. До того я пробовал подход через многомерные массивы,. . .
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути
Programma_Boinc 01.01.2026
Учёным и волонтёрам проекта «Einstein@home» удалось обнаружить четыре гамма-лучевых пульсара в джете Млечного Пути Сочетание глобально распределённой вычислительной мощности и инновационных. . .
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост.
Programma_Boinc 28.12.2025
Советы по крайней бережливости. Внимание, это ОЧЕНЬ длинный пост. Налог на собак: https:/ / **********/ gallery/ V06K53e Финансовый отчет в Excel: https:/ / **********/ gallery/ bKBkQFf Пост отсюда. . .
Кто-нибудь знает, где можно бесплатно получить настольный компьютер или ноутбук? США.
Programma_Boinc 26.12.2025
Нашел на реддите интересную статью под названием Anyone know where to get a free Desktop or Laptop? Ниже её машинный перевод. После долгих разбирательств я наконец-то вернула себе. . .
Thinkpad X220 Tablet — это лучший бюджетный ноутбук для учёбы, точка.
Programma_Boinc 23.12.2025
Рецензия / Мнение/ Перевод Нашел на реддите интересную статью под названием The Thinkpad X220 Tablet is the best budget school laptop period . Ниже её машинный перевод. Thinkpad X220 Tablet —. . .
PhpStorm 2025.3: WSL Terminal всегда стартует в ~
and_y87 14.12.2025
PhpStorm 2025. 3: WSL Terminal всегда стартует в ~ (home), игнорируя директорию проекта Симптом: После обновления до PhpStorm 2025. 3 встроенный терминал WSL открывается в домашней директории. . .
Как объединить две одинаковые БД Access с разными данными
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru