Описание тега bubble-sort
Пузырьковая сортировка - это простой алгоритм сортировки, который работает, многократно проходя по списку для сортировки, сравнивая каждую пару соседних элементов и меняя их местами, если они находятся в неправильном порядке. Прохождение по списку повторяется до тех пор, пока не перестанут использоваться свопы, что указывает на то, что список отсортирован. Алгоритм получил свое название от того, как более мелкие элементы "всплывают" вверх в списке. Он мало используется в промышленности, но полезен в обучении.
5
ответов
С ++ сортировка со структурами
Я испытываю трудности с этой проблемой, которая требует своего рода имен клиентов, идентификаторов клиентов и, наконец, суммы задолженности. У меня есть вся программа, но я не могу определить последний прототип, необходимый для сортировки. У меня ес…
17 май '09 в 01:39
4
ответа
Модификация JavaScript пузырьковой сортировки (цикл `i` останавливается до окончания сортировки.)
Мне нужна петля i немедленно остановится, когда будет выполнена сортировка. Он не работает со всеми возможными значениями массива. Сортировка не происходит в некоторых случаях. перекручивание i останавливается до окончания сортировки. ссылка пера va…
03 июл '17 в 02:27
3
ответа
Как создать универсальную пузырьковую сортировку в C#
В настоящее время я работаю над созданием собственной общей сортировки по пузырькам, которая может легко сортировать строки, int. Ниже приведен мой код для нормальной сортировки пузырьков. Можете ли вы помочь мне, как создать общий метод этого? publ…
17 окт '10 в 13:20
1
ответ
Когда выполняется моя функция, оператор if не выполняется
Я пытаюсь сделать простую пузырьковую сортировку, и оператор if, который я использую для сортировки чисел в моем массиве, не выполняется. Кто-нибудь может помочь мне заставить это работать? Вот мой код: def Bubble( a ): Flag = False while not Flag: …
29 авг '17 в 22:40
1
ответ
Как я могу оптимизировать этот код Python для сортировки большого ввода?
Я пытаюсь решить эту проблему на HackerRank, который требует, чтобы вы отсортировали список целых чисел и выяснили, сколько раз число было перемещено, чтобы разместить в правильном порядке возрастания (взятки в контексте проблемы). Мой код проходит …
04 сен '18 в 07:49
1
ответ
Чтение произвольных чисел из файла и пузырьковая сортировка их
Я пытаюсь написать программу, которая считывает числа из текстового файла ( 21 12 44 21 -5 63 0) в массив и сортирует их по убыванию, и выводит только положительные числа. Я пытался некоторое время, но отображается не то, что я ожидаю. содержимое те…
04 апр '14 в 05:15
2
ответа
Bubble sort возвращает длинное целое число в C
Я определил свой массив int примерно так же, как в main, а затем вызов функции для сортировки по пузырькам: int numarr[6] = { 6, 4, 3, 5, 1, 2 }; int arrsize = 6; bubblesort(&numarr[0], arrsize); Моя функция сортировки пузырьков выглядит так: in…
30 янв '16 в 11:14
2
ответа
Переместить остальных членов массива Struct после сортировки одного из его членов
Я знаю, что есть способы получше и проще, но для моего класса это единственное, что я могу использовать и просто работать с тем, что у меня есть. Я работаю над проектом Inventory Menu, и мне нужно отсортировать число "sku" с помощью пузырьковой сорт…
12 фев '17 в 06:02
1
ответ
Невозможно правильно использовать цикл do-while для реализации пузырьковой сортировки
//create swap function void swap(int* a, int* b) { //implement swap function int temp = *a; *a = *b; *b = temp; } void sort(int arrayofval[], int n) { int burst = 0; do { for(int i=0, burst = 0; i < n; i++) if(arrayofval[i] > arrayofval[i+1]) …
16 ноя '15 в 17:27
29
ответов
Bubble Sort Домашнее задание
В классе мы выполняем алгоритмы сортировки, и, хотя я хорошо понимаю их, когда говорю о них и пишу псевдокод, у меня возникают проблемы при написании реального кода для них. Это моя попытка в Python: mylist = [12, 5, 13, 8, 9, 65] def bubble(badList…
21 май '09 в 21:47
1
ответ
Проблема в моем утверждении if, чтобы сделать сравнение в моей программе Java
Любая помощь, пожалуйста, поэтому я уже написал прогу, но мой оператор if в моем цикле for не работает. проге нужно сгенерировать 6 случайных чисел, затем применить сортировку пузырьков, что я уже сделал. Затем пользователь должен ввести 6 чисел, и …
08 июн '15 в 20:42
2
ответа
Программа Bubble Sort не выдает результат
Я нахожусь в дискретном классе математики, и одна из проблем hw - внедрить пузырьковую сортировку. Вот моя тщетная попытка, потому что она не дает решения. Пожалуйста посоветуй. Спасибо. #include <iostream> #include <cstdlib> using names…
04 фев '14 в 04:52
3
ответа
Python 3 Бесконечный цикл с пузырьковой сортировкой
У меня есть проблема, когда мне пришлось отсортировать список номеров, что я сделал хорошо. Но затем я должен поместить в список 5 самых больших чисел в списке, и я должен отметить, что есть повторяющиеся числа. Однако, когда я пытаюсь это сделать, …
11 фев '17 в 03:34
0
ответов
Создать график из результата пузырьковой сортировки
У меня есть графический интерфейс с кнопкой и флажками, когда при нажатии кнопки вызывается метод, который получает число "10000+" чисел из CSV-файла и сортирует их по пузырькам, он также проверяет сравнения. У меня вопрос, как я могу создать график…
26 мар '14 в 23:10
2
ответа
Нужна помощь в понимании синтаксиса / логики в решении Ruby Bubble sort
Мне нужна помощь в понимании некоторых синтаксиса и логики в этом программном решении. def bubble_sort(arr) sorted = false until sorted sorted = true (arr.count - 1).times do |i| if arr[i] > arr[i + 1] arr[i], arr[i + 1] = arr[i + 1], arr[i] sort…
01 авг '15 в 16:02
12
ответов
Оптимизированная пузырьковая сортировка (Java)
Я хотел бы знать, как еще можно оптимизировать пузырьковую сортировку, чтобы она пропускала элементы, которые уже были отсортированы, даже после первого прохода. Eg. [4, 2, 3, 1, 5, 6] --> [2, 3, 1, **4, 5, 6**] Мы видим, что [4,5,6] уже в отсорт…
24 апр '13 в 14:48
2
ответа
Аргументы командной строки вызывают исключение в "основном" потоке
import java.util.*; public class bubblesort { public int input; public int c; public int d; public int swap; public int[] arr= new int[input]; Random rand = new Random(); Scanner in = new Scanner(System.in); public static void main(String[] args) { …
03 фев '15 в 18:28
1
ответ
ArrayIndexOutOfBounds, но размер массива установлен правильно
Я встретил эту ошибку во время вывода моей программы, и она сразу же заканчивается. Всего было отображено 8 ученических объектов. Ниже приведен фрагмент вывода, где была показана ошибка: **************************************************************…
29 мар '15 в 08:28
0
ответов
Сортировка пузырьков на языке ассемблера HCS12
Язык ассемблера HCS12 пытается выполнить пузырьковую сортировку массива, но оказывается, что он запускается в бесконечный цикл при каждом его запуске и заменяет только первый элемент ;constants STACK equ $2000 ; data array org $1000 Array db $FF, $F…
12 янв '18 в 05:46
1
ответ
Как я могу сортировать в Python без использования функции сортировки
Я пытаюсь отсортировать список в порядке возрастания, но есть некоторые проблемы. Как я могу исправить их точно. Код показан ниже. Пожалуйста, помогите мне. def Sorting_a_List(input_list): My_List=[] b=[] for k in range(0,len(input_list)): for a in …
02 дек '18 в 09:37