Tag: bubble-sort
Bubble-sort ist ein einfacher Sortieralgorithmus funktioniert durch wiederholtes Durchlaufen der Liste werden sortiert, vergleicht jedes paar benachbarter Elemente und tauschen Sie Sie, wenn Sie sind in der falschen Reihenfolge. Der Durchlauf durch die Liste wird solange wiederholt, bis keine swaps benötigt, die angibt, dass die Liste sortiert ist. Der Algorithmus erhält seinen Namen von der Art und Weise kleinere Elemente „Blase“ an der Spitze der Liste. Es ist wenig in der Industrie verwendet, aber nützlich in der Lehre.
Bubble-sort im Prolog-Sprache
5 Antworten
Muss ich implementieren Sie den bubble-sort-Funktion (die Sortier-Algorithmus). Habe ich bereits umgesetzt bubblesort und swap eine Hilfe-Funktion für bubblesort: swap([X,Y|T1],[Y,X|T1]):-(Y<X,!). swap([X|T1],[X|T2]):- swap(T1,T2). bubblesort(,) :- !. bubblesort(T1,T2) :- (bubblesort(swap(T1,T2),T2)). Bekomme ich eine Endlosschleife. Ich muss die Signatur der
C++ Blase Sortieren eine Doppelt Verknüpfte Liste
2 Antworten
Ich weiß, bubble-sort ist wahrscheinlich nicht der Schnellste Weg, dies zu tun, aber seine akzeptabel. ich hab nur Probleme mit dem anpassen des Algorithmus, um doppelte link-Listen von arrays. Meiner doppelt verketteten Listen haben den Typ int
Fortran Bubble-Sort-Algorithmus
1 Antworten
Ich bin mit Problemen zu kompilieren eines Bubble-sort-Algorithmus, ich weiß nicht, was ich falsch mache. Ich werde so sehr schätzen wenn jemand mir hilft. Dies ist der code: program bubble integer, dimension(6) :: vec integer :: temp,
Die Verwendung der zweiten for-Schleife in Bubble-sort
2 Antworten
Kann mir bitte jemand erklären, den genauen Zweck der zweiten for-Schleife im folgenden bubble-sort? Ich verstehe die erste Schleife ist ein Blick auf die 'i' te integer-array, aber was genau ist die zweite for-Schleife zu suchen? Bitte
Bubble-Sort-Optimierung Von C++
2 Antworten
War ich einfach nur üben Sie ein wenig und versucht ein array Sortieren mit bubble-sort-Algorithmus. Compiler hat mir keine Warnungen noch Fehler, und es funktionierte gut! Zuerst geben Sie 10-mal Zahl und dann das Programm sortiert +
bubble-sort-Implementierung, die auf verlinkten Listen
6 Antworten
Muss ich implementieren einen BubbleSort-Algorithmus eine verkettete Liste statt einem array. Ich bin neu in java also ich weiß wirklich nicht, wie man es in code. Aber ich habe es ausprobiert, und hier ist was ich habe:
Effizienz der Insertion Sort vs Bubble-sort-vs Auswahl Sortieren?
2 Antworten
Ich geschrieben habe, dass Insertion Sort ist schneller als die Auswahl Sortieren, die ist schneller als Bubble Sort, und dass Ihre Laufzeit für alle 3 sind O(n^2), aber was kann ich sagen um Sie zu vergleichen mit
Insertion-sort besser als Bubble-sort?
5 Antworten
Ich bin dabei meine revision für die Prüfung. Würde gerne wissen, unter welcher Bedingung wird Insertion-sort besser als bubble-sort gegeben gleichen durchschnittlichen Fall Komplexität von O(N^2). Ich fand einige ähnliche Beiträge, aber ich kann Sie nicht verstehen.
Bubble-sort-einfach verknüpfte Liste in C mit Zeigern
2 Antworten
Ich versuche zu bubble-sort eine einfach verkettete Liste mit Zeiger-manipulation in C. ich habe mir einige andere Implementierungen von bubble-sort auf der website, aber ich fühle mich wie die Logik der meinen code hier sollte Sinn machen.
BubbleSort mit integer-Array
4 Antworten
Habe ich versucht zu implementieren, Bubble-Sort mit einfachen integer-array in java. Jedoch scheint es einige problem. Jetzt weiß ich, dass die Verwendung von ArrayList wäre die beste option, und ich würde das auch tun. Aber warum ist
Java-String-Bubble-Sortierung
2 Antworten
Muss ich helfen, Sortieren Sie das array in alphabetischer Reihenfolge mit Hilfe der bubble-sort-Algorithmus. Mein code ist: public class Strings { public static void main(String args) { Scanner reader = new Scanner(System.in); String tempStr; System.out.print("Enter the strings
Das schreiben und das Lesen aus einer Datei ein und sortiert diese in aufsteigender Reihenfolge
3 Antworten
#include<stdio.h> void sort(int *p, int size) { int i, j; for (i = 0; i < size - 1; ++i) { for (j = 0; j < size - i - 1; ++j) { if (p[j] >
Bubble-Sort Manuell eine verkettete Liste in Java
3 Antworten
Dies ist meine erste Frage hier. Ich versuche manuell zu Sortieren, eine verknüpfte Liste von Ganzzahlen in java und ich kann nicht herausfinden, was ist Los mit meinem code. Irgendwelche Vorschläge? Ich bekomme keine Fehler, aber ich
bubble-sort ein Zeichen-array in alphabetischer Reihenfolge in c
4 Antworten
Ich versuche zu bubble-sort ein Zeichen-array in alphabetischer Reihenfolge. Mein code ist wie folgt: #define CLASS_SIZE 10 #include <stdio.h> void bubbleSortAWriteToB(const char a, char *b); int main(void){ char *s_letters[CLASS_SIZE]; char letters[CLASS_SIZE] = {'a','r','p','b','r','c','x','e','w','j'}; bubbleSortAWriteToB(letters,s_letters); return 0; }
Rekursive Bubble-Sort in C
3 Antworten
Ich bin nicht in der Lage den Fehler zu finden in dem silly rekursive bubble-sort-code unten. Kann jemand sagen, warum es nicht richtig funktioniert? Vielen Dank im Voraus. #include <stdio.h> int b[8] = { -9, 9, 89,
Wie zum Ausführen von Bubble-Sort mit Zeigern
2 Antworten
Schreibe ich diesen code für Bubble-Sort mit Zeigern, aber ich bin immer Fehler wie LVALUE erforderlich. Hier ist mein code. Bitte beheben Sie diesen code. Ich bin immer Fehler im Grunde im Tausch syntax. Bitte helfen Sie
Optimiert Bubble-Sort (Java)
9 Antworten
Ich würde gerne wissen, wie ich sonst noch optimieren kann bubble sort, so dass es mit Blick auf die Elemente bereits sortiert, sogar nach dem ersten Durchgang. Eg. [4, 2, 3, 1, 5, 6] --> [2, 3,
How to make Bubble Sort in Java-Ausgabe der sortierten zahlen?
4 Antworten
Dies ist mein code für die Bubble-Sort. Ich Schaffe es nicht, die tatsächlichen Werte sortiert ausgegeben. Das Programm liest die eingegebenen zahlen, aber nicht drucken, es sortiert. Ich bin mir nicht sicher, was ich zu tun habe,
warum ist die Zeit-Komplexität von bubble sort best case wird O(n)
3 Antworten
Ich abgeleitet, die Zeit, die Komplexität der bubble-sort-im besten Fall nach der mothod verwendet im Buch ALGORITHMEN 2.2. Aber die Antwort stellte sich heraus, dass O(n^2). Hier ist meine Ableitung, hoffe jemand kann mir helfen, herauszufinden, wo
ungültige Konvertierung von int* int [-fpermissive]
1 Antworten
Ich versuche zu Sortieren, mehrdimensionales array mit bubblesort. Wenn ich versuche, Sie zu Begehen, das array zu meinem bubblesort-Funktion bekomme ich mehrere Fehler: bubblesort(lottozahlen[12] [6], k); void bubblesort(int *array [12] [6], int length) { int i, j,
Bubble-sort 2D Array Java
5 Antworten
String 2dArray = new String[counter][2]; 2dArray [counter][column1] = String.valueOf(counter); 2dArray [counter][column2] = "something something something"; for(int i = 0; i < 2dArray.length-1; i++){ for(int j = i + 1; j > 0; j--){ if(2dArray[i][j] < 2dArray[i-1][j]){ int
Javascript: Bubble-Sort
5 Antworten
Ich habe ein bubble-sort-Algorithmus (sorta) mit JS. Es funktioniert manchmal, aber das problem ist, dass es nur durchläuft das array einmal. Hier ist mein code: function bubble(arr) { for (var i = 0; i < arr.length; i++)
Bubble-sort an array Assembly-Sprache
4 Antworten
Muss ich Bubblesort ein unorganisierter array mit 7 ganze zahlen von der größten bis zur kleinsten, so dass es Aussehen würde, 9,6,5,4,3,2,1. Ich lief meinen code durch den compiler und es sagt Kann ich nicht verstehen, was
So finden Sie Anzahl der erwarteten swaps in bubble-sort besser als O(n^2) Zeit
2 Antworten
Ich bin stuck on problem http://www.codechef.com/JULY12/problems/LEBOBBLE Hier ist es erforderlich zu finden die Anzahl der erwarteten swaps. Versuchte ich ein O(n^2) - Lösung, aber es ist das timing. Den code wie: swaps = 0 for(i = 0;i
SelectionSort und BubbleSort -, wie zählt die Anzahl der Vergleiche und die Anzahl tauschen?
1 Antworten
Erste von allen, die ich gesehen habe eine ähnliche Frage in Bezug auf C++, aber ich habe nicht so ganz verstanden - plus meine Frage ist über Java. Im Grunde habe ich zwei Methoden codiert, die verwenden
Bubble-Sortierung doppelt verkettete Liste
3 Antworten
Ich habe ein problem mit meiner Blase-Sortier-Funktion für die doppelt verkettete Liste. Es funktioniert, wenn ich die Sortierung der Knoten in den einzeln verlinkten Weg (nur mit ->next), aber ich kann nicht damit es funktioniert, mit ->prev-Zeiger.
c++ vector bubble-sort
3 Antworten
Benutze ich g++ -std=c++11 Sort.cpp zum kompilieren meiner Datei. Mein problem ist das bubble-sort-Sortieren nicht. Vielleicht bin ich die Weitergabe der Vektor durch den Wert, aber ich weiß nicht, ist genau mein firt Zeit mit dem Versuch
Bubble-Sortieren eines array-Objekt in Java
4 Antworten
wie Sortiere ich ein array von Objekten? das ist mein code für die Sortierung des array, erhalte ich eine "nicht-Aussage" Fehler: Film temp = Filme[b]; was muss ich deklarieren Sie die variable temp als wenn es ist,
Wie man eine verlinkte Liste mit bubble-sort?
5 Antworten
Ich versuche, mit bubble-sort in der Reihenfolge zu Sortieren, eine verknüpfte Liste. Ich benutze curr und trail um die traverse durch die Liste. curr soll einen Schritt Voraus sein Weg immer. Das ist mein code bisher: void
C++: Mittelwerte Median und Modus
3 Antworten
Habe ich vor kurzem erstellt ein C++ Programm zu finden, die bedeuten, median und Modus der ein array von Werten. Ich weiß, das wäre viel besser tun, die innerhalb einer Klasse. Aber, meine Funktion zu generieren, die
Wie benutzt man einen bubble-sort mit Zeigern in c++?
2 Antworten
Also hier ist was ich habe, so weit: void sortArray(int amountOfScores, int* testScores) { for(int i = 0; i < amountOfScores; i++) { for(int j = 0; j < amountOfScores-1; j++) { if(*(testScores+i) > *(testScores+j+1)) { int
overloaded function with no contextual type information | cannot resolve overloaded function 'swap', basierend auf conversion to type 'int'
3 Antworten
Ich bin versucht, zu schreiben, meine eigenen bubble-sort-Algorithmus als übung. Ich verstehe nicht, die beiden Fehlermeldungen. Kann jemand, das problem mit meinem code? //Bubble sort algorithm #include <iostream> #include <iomanip> using namespace std; void bubbleSort(int array, int
Mit dem Bubble-sort-Methode für ein array in Ruby
14 Antworten
Ich versuche, die Umsetzung des Bubble-sort-Methode in eine einfache Codierung problem für Ruby, aber ich habe einige Schwierigkeiten. Ich verstehe die Idee ist um den Wert des ersten Elements und vergleichen Sie mit dem Wert des zweiten
C OpenMP parallel bubble-sort
1 Antworten
Habe ich eine Implementierung der parallelen bubble-sort-Algorithmus(Odd-Even transposition sort) in C, Verwendung von OpenMP. Jedoch, nachdem ich es getestet, es ist langsamer als die serielle version(etwa 10%) ich habe zwar einen 4-Kerne-Prozessor ( 2 x 2, da
Im besten Fall für Bubble-Sort
9 Antworten
Ich will wissen, was im besten Fall für einen bubble-sort ? Es kann ein Fall, bei dem es möglicherweise kein swapping für die sagen wir letzten 2 Pässe zum Beispiel. Ich mache mein Programm in C-Sprache. Angenommen
Bubble-sort-Algorithmus in JavaScript
7 Antworten
Bitte können Sie mir sagen, was falsch ist diese Implementierung des bubble-sort-Algorithmus in JavaScript? for (var i=1; i<records.length; i++){ for (var j=records.length; j<1; j--){ if (parseInt(records[i-1]) < parseInt(records[i])){ var temp = records[i-1]; records[i-1] = records[i] records[i] =
Was ist der eleganteste Weg, um bubble-sort in C#?
10 Antworten
Können diese bereinigt werden? using System; class AscendingBubbleSort { public static void Main() { int i = 0,j = 0,t = 0; int c=new int[20]; for(i=0;i<20;i++) { Console.WriteLine("Enter Value p[{0}]:", i); c[i]=int.Parse(Console.ReadLine()); } //Sorting: Bubble Sort for(i=0;i<20;i++)
c++ Art mit Strukturen
5 Antworten
Ich habe eine harte Zeit mit diesem problem, das erfordert eine Art von Kundennamen, Kunden-ids und schließlich Betrag fällig. Ich habe das ganze Programm schon herausgefunden, aber kann nicht herausfinden, der Letzte Prototyp erforderlich ist, um die
Warum ist bubble-sort O(n^2)?
6 Antworten
int currentMinIndex = 0; for (int front = 0; front < intArray.length; front++) { currentMinIndex = front; for (int i = front; i < intArray.length; i++) { if (intArray[i] < intArray[currentMinIndex]) { currentMinIndex = i; } }
Sortieren einer verketteten Liste in Java
1 Antworten
Ich geschrieben habe, einen bubble-sort-Algorithmus zum Sortieren einer verketteten Liste. Ich bin ein Java-Anfänger und versuche zu lernen Datenstrukturen. Ich bin verwirrt, warum mein zweites element ist nicht korrekt sortiert. BEARBEITEN class SListNode { Object item; SListNode
Wofür ist eine Seifenblase gut?
16 Antworten
Tun bubble-Sorten haben alle realen Welt verwenden? Jedes mal, wenn ich eines erwähnt, es ist immer entweder: Ein Sortier-Algorithmus zum lernen. Ein Beispiel für einen Sortier-Algorithmus nicht zu verwenden. InformationsquelleAutor der Frage Jason Baker | 2008-11-09
Einfache Blase sortieren c #
13 Antworten
int arr = {800,11,50,771,649,770,240, 9}; int temp = 0; for (int write = 0; write < arr.Length; write++) { for (int sort = 0; sort < arr.Length - 1; sort++) { if (arr[sort] > arr[sort + 1])
Bubble Sortieren Hausaufgaben
18 Antworten
In der Klasse wir sind dabei Sortier-algorithmen und das, obwohl ich verstehe Sie gut, wenn über Sie zu reden und zu schreiben pseudocode, ich habe Probleme beim schreiben von code für Sie. Dies ist mein Versuch in