Вопросы с меткой [пузырьковая-сортировка]

Ещё никто не добавил руководство по использованию для метки , но есть описание этой метки.

Фильтрация
Сортировка
Метки
0 голосов
2 ответа
51 показ

Сортировка пузырьком проблемы с выводом

Сам алгоритм работает, но нужно, чтобы при каждой перестановке выводился результат сортировки. То если была одна перестановка, то массив выводился в консоль один раз, если перестановка не требуется (...
Vitaly Rudenko's user avatar
0 голосов
1 ответ
29 показов

как представить сортировку в функцию

Задача: отсортировать элементы нечетных строк матрицы А (6х7) в порядке убывания, а четных – в порядке возрастания. Определить функцию сортировки последовательности, направление сортировки передавать ...
user avatar
0 голосов
1 ответ
34 показа

метод пузырька в матрице для строк

Где-то допустил ошибку или вовсе не правильно реализовал метод пузырька, но сам определить свой пробел не могу. #include <stdio.h> #include <string.h> #define n 3 #define m 3 int main() ...
user avatar
0 голосов
2 ответа
81 показ

Не могу понять этот код

Я изучал алгоритмы сортировки. И для учёбы начал с сортировки пузырьком. Нашёл программный код этого алгоритма, но не смог понять 3-ую строку. Не можете ли вы объяснить этот программный код? let arr=[...
user avatar
1 голос
2 ответа
53 показа

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

Мне нужно добавить элементы с массива который я отсортировала в новый массив, не совсем понимаю куда применить функцию append. Сам код: a = [1,6,8,5,3] b = [] n = len(a) for i in range(n-1): for ...
Sofie Zippay's user avatar
-1 голос
1 ответ
47 показов

Не корректная сортировка 2d массива методом пузырька

#include <iostream> void InitializeArray(const int, char *, int, int); void DisplayArray(const int, char *); void Sort_bubble(const int, char *); void Swap(char &, char &); int main() { ...
Илья's user avatar
0 голосов
2 ответа
1k показов

Как создать сортировку двумерного массива по возрастанию с#

Как создать сортировку двумерного массива, по возрастанию? Второй день ломаю голову и ни к чему не прихожу, нужна помощь :( на c# Например есть массив 4,7,8 5,2,3 6,7,9 Как сделать сортировку его ...
serm1us's user avatar
  • 29
0 голосов
1 ответ
462 показа

Сортировка матрицы. Разместить столбцы в порядке уменьшения сумм их элементов используя циклы и сортировку методом пузырька

В задании указано, что нельзя пользоваться встроенными функциями, только сортировка методом пузырька. Посчитать сумму столбцов двумерной матрицы в отдельный список и уже по нему менять ...
Yulia Poliit's user avatar
0 голосов
0 ответов
28 показов

Проблемы с сортировкой по алфавиту

В общем, набросал сразу такую функцию для сортировки: WORKER* sortNames(WORKER* array) { for (int i = 0; i < 10; i++) { for (int j = 0; j < 9; j++) { if (array[j].fio[0] &...
ViktorShahter's user avatar
0 голосов
1 ответ
451 показ

Сортировка двумерного массива методом обмена (Си)

Не могу дойти до решения задачи. Есть двумерный массив, заполненный случайными числами. Необходимо отсортировать по столбцам от наименьшего к наибольшему с помощью алгоритма. Задача стоит в том, чтобы ...
Илья's user avatar
1 голос
1 ответ
145 показов

Не проходят Unit-тесты для сортировки пузырьком массива в Java

Это код для сортировки: public class Main { public static String[] getResult(String array[]){ int arr[] = new int[3]; for(int i = 0; i < array.length; i++) { ...
ЧастоПросящийОПомощи's user avatar
0 голосов
0 ответов
197 показов

Пузырьковая сортировка двумерного массива

Есть задача написать пузырьковую сортировку для входных данных. Не могу найти ошибку, не получается отсортировать данные в двумерном массиве по числу. Входные данные: 3 Petrov Petr 3 3 3 Dzeranov ...
roman's user avatar
  • 36
0 голосов
0 ответов
180 показов

Сжать массив удалив из него отрицательные элементы. C#

Элементы массива задать случайным образом в диапазоне от -10 до 10. Использовать алгоритм сортировки методом пузыря. Есть одномерный массив длиной N = 30. "Сжать" массив, удалив из него все ...
Alina Snitsar's user avatar
1 голос
2 ответа
174 показа

Сортировка в форме C#

Помогите решить вопрос. При нажатии на кнопку генерации получается массив и выводится на экран, с этим проблем нет. Но как при нажатии на "сортировка" вывести отсортированный массив в другой ...
Денис Соснин's user avatar
0 голосов
1 ответ
179 показов

Не могу отсортировать массив строк по их длине (сортировка пузырьком)

Для массива из int все работает корректно public static void main(String[] args) { String s; String[] str = new String[]{"this","is","a","test&...
Ruslan's user avatar
  • 5
1 голос
1 ответ
122 показа

Пузырьковая сортировка по книге Р. Лафоре

Есть реализация пузырьковой сортировки по книге Лафоре "Структуры данных и алгоритмы JAVA": class ArrayBub { private long[] a; private int nElems; public ArrayBub(int max) { a = new long[...
Алиса's user avatar
0 голосов
0 ответов
94 показа

Как сделать пузырьковую сортировку, чтобы вывести массив зигзагом?

#include <ctime> #include <cstdlib> #include <iomanip> #include <algorithm> using namespace std; int** createblock(int rows, int cols); void switinitialize(int** blockarr, ...
Илья Емельяненко's user avatar
0 голосов
3 ответа
45 показов

Сортировка пузырьком с удалением дубликатов. Ошибка IndexError: list index out of range. Хоть по идее все правильно

Надо отсортировать список и удалить дубликаты. lst1 = [1, 1, 1, 1, 9, 10, 9, 1, 2, 0, 1, 98, 67] def bubble_sort_no_double(arr): n = len(arr) for i in range(n - 1): for j in range(0, ...
Vladimir's user avatar
0 голосов
1 ответ
161 показ

Почему пишет NameError: name 'v' is not defined?

Изучаю сортировки.Подскажите почему не работает? def bubble_sort(nums): swapped = True v = 0 while swapped: swapped = False for i in range(len(nums) - 1): if ...
Tsuyu Asui's user avatar
3 голоса
1 ответ
67 показов

не работает сортировка пузырьком

код: let t; let arr = [2,1,0]; let check = true; while(check); check = false; for(let j = 0; j<=arr.length-2; j++) { if(arr[j] > arr[j+1]) { check = true; t = arr[j]; ...
Дмитрий Ворончев's user avatar
-4 голоса
1 ответ
89 показов

Объясните каждую строчку кода BubbleSort? [дубликат]

Вы можете прокоментировать подробно этот код пузырьковой сортировки. Объяснить каждую строчку, я очень хочу понять этот-то, если есть более современный вариант этого кода, буду рад увидеть, более ...
Грусть жизни's user avatar
1 голос
3 ответа
5k показов

Задача «Ровно k обменов»

Только начал изучать Python. Пожалуйста, помогите решить задачу: Даны два числа 𝑛 и 𝑘. Вывести перестановку из 𝑛 чисел (𝑛 чисел от 1 до 𝑛 без повторений) такую, чтобы сортировка пузырьком по ...
Daniil Savinov's user avatar
0 голосов
1 ответ
55 показов

Проблема с функцией пузырьковой сортировки на php

Учу php. По мере знакомства с языком, тренировки ради пишу всякую ерунду. Решил попробовать сделать пузырьковую сортировку. Вне функции - проблем нет, сортировка выполняется как надо, но при попытке ...
Дмитрий Галкин's user avatar
0 голосов
1 ответ
913 показов

Сортировка в алфавитном порядке

Нужно отсортировать записи в структуре STUDENT в алфавитном порядке, но функция не сортирует записи. Как это исправить? Вот код: #include <cstdlib> #include <iostream> #include <...
Игорь's user avatar
0 голосов
1 ответ
2k показов

Подсчет количества сравнений и перестановок чисел при сортировке

Приложу фрагмент своей программы в виде алгоритма сортировки пузырьковым методом по возрастанию и по спаданию чисел: import numpy as np import timeit def bubble_sort(arr): len_arr = len(arr) ...
nc_6d's user avatar
  • 33
-1 голос
1 ответ
653 показа

Где будет меньше перестановок : в сортировке пузырьком или методом выбора? [закрыт]

Где будет меньше перестановок : в сортировке пузырьком или методом выбора? И почему?
FreedomOfChoice's user avatar
0 голосов
1 ответ
67 показов

сортировка строки, определенной пользователем, методом пузырька в возрастающем порядке для двумерного динамического массива [закрыт]

знаю как сортировать для одномерного динмического, но не знаю как сделать для строки двумерного динамического
Dima R.'s user avatar
  • 11
0 голосов
1 ответ
1k показов

Как из массива вывести положительные числа в порядке убывания

class Program { static void Main(string[] args) { // ввод чисел int temp; int s = -1; int N; Console.Write("Введите количество элементов массива: "); ...
Str1mer's user avatar
0 голосов
2 ответа
63 показа

Почему здесь прибавляют 1?

Добрый день не могу разобраться с кодом почему к переменной in добавляют 1 public void bubbleSorter(){ for (int out = elems - 1; out >= 1; out--){ for (int in = 0; in < out; ...
funjav's user avatar
  • 11
-3 голоса
2 ответа
496 показов

Неправильно работает сортировка пузырьком с флажком [закрыт]

В общем, нашел в интернете реализацию сортировки пузырьком с флажком, но что-то в ней не так, вроде как итераций должно выходить меньше, а выходит больше, подскажите пожалуйста, что не так и по ...
Ivan9999's user avatar
-1 голос
1 ответ
343 показа

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

Есть задача: отсортировать пузырьковым методом массив. Есть код. При сортировке происходит нечто: значения не сортируются, а просто перемешиваются. #include <iostream> #include <cstdlib> #...
Олег Булочев's user avatar
0 голосов
0 ответов
651 показ

Сортировка элементов диагоналей вещественной прямоугольной матрицы, параллельных главной диагонали

Столкнулся с такой задачей: Напишите программу, которая считывает из файла матрицу, элементами которой являются вещественные числа и сортирует элементы диагоналей вещественной матрицы, параллельных ...
Nightmare Knight's user avatar
0 голосов
1 ответ
94 показа

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

Код работает не корректно, но ошибок не выдаёт, помогите найти в чём проблема. Необходимо сформировать из части элементов двумерного массива одномерный и отсортировать по убыванию. #include <...
Анна Николаева's user avatar
0 голосов
1 ответ
75 показов

Массив объектов класса дробь сортируется некорректно

Создал класс - дробь, сделал массив, передал его в функцию сортировки пузырьком (нужно именно этим методом). После сортировки, неясно откуда, выводятся числа, которых не было изначально. Проходил ...
Get Right's user avatar
0 голосов
1 ответ
523 показа

Python 3 Пузырьковая сортировка в обе стороны

Задание: Напишите функцию bubble(lst, a=False), которая принимает один обязательный аргумент - список из чисел, выполняет сортировку списка методом пузырька и возвращает получившийся список. Аргумент ...
ilfun's user avatar
  • 21
0 голосов
2 ответа
407 показов

Реализация разности соседних элементов массива

Дана на выполнение задача: Дан одномерный массив с N элементами. Отсортировать массив в порядке возрастания. Затем сформировать новый массив, элементами которого являются ...
Давид Хазанов's user avatar
0 голосов
2 ответа
578 показов

Алгоритм "пузырьковой" сортировки

Это моя попытка реализации, сортировки "пузырьком". Я только учусь программированию, потому не судите строго. Подскажите почему код не работает, и правилен ли ход мыслей? using System; using System....
Эльмар Исаев's user avatar
0 голосов
1 ответ
203 показа

Сортировка столбцов матрицы по количеству простых чисел

Есть файл, в нём матрицей 5х5 написаны 25 чисел. Нужно заменить все единицы нулями, а потом отсортировать столбцы матрицы по количеству простых чисел. Я написала следующий код: #include <iostream&...
ubuntu beginner's user avatar
0 голосов
2 ответа
67 показов

Как отсортировать по типу файла?

Мне нужно отсортировать таблицу дескрипторов файлов методом обмена по ключу - тип файла. Таблица дескрипторов представлена массивом структур. Подскажите пожалуйста, как это можно сделать? #include &...
Юра's user avatar
  • 1
0 голосов
1 ответ
84 показа

Помогите.Неправильная сортировка!

Помогите.Неправильная сортировка! #include <stdio.h> #include <stdlib.h> #include <locale.h> void print(int m,int n,int a[n][m]) { int i,j; for (i=0;i<n;++i) { ...
Belator's user avatar
1 голос
0 ответов
85 показов

Объясните, почему данном примере при n = 3 на выходе не будет ошибки

Это не очень серьёзный вопрос, поэтому минусите, если хотите. Но объясните, мне идиоту, почему в этой пузырьковой сортировке при n = 3 нет ошибки. #include <stdio.h> #include <cs50.h> ...
BITniki's user avatar
  • 51
1 голос
1 ответ
6k показов

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

Нужно создать сортировку массива методом пузырька, когда пузырек "тонет" (с конца массива до начала, НЕ сортировка по убыванию) В чем проблема? Вот мой код: public static void main(String[] ...
qwerty's user avatar
  • 94
0 голосов
1 ответ
584 показа

Проверка на упорядоченность массива алгоритмом пузырька c# [закрыт]

Как сделать проверку упорядоченности массива отсортированного методом пузырька?
KolyaOlya's user avatar
2 голоса
2 ответа
1k показов

Java Сортировка массива объектов по заполненности полей

Дано: Класс Item у него два поля: class Item { String name; String description; } Есть массив объектов Item. В конце массива несколько элементов целиком null и они должны остаться не ...
Pavel's user avatar
  • 5,267
2 голоса
2 ответа
382 показа

Почему не сортируется массив

Добрый день! Тренирую алгоритмы сортировки на C++, и наткнулся на такую проблему: Я создаю массив из X элементов, данный X я ввожу через клавиатуру. Все это проводится в методе main() int length; ...
E1mir's user avatar
  • 2,401