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

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

07.11.2015, 04:29. Показов 4567. Ответов 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
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
Камера Toupcam IUA500KMA
Eddy_Em 12.02.2026
Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу
zbw 12.02.2026
И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.
«Знание-Сила»
zbw 12.02.2026
«Знание-Сила» «Время-Деньги» «Деньги -Пуля»
SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров
8Observer8 12.02.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 11.02.2026
Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru