Tag: selection-sort
In computer science, a selection sort ist ein Sortier-Algorithmus, insbesondere eine in-place-Vergleich Sortieren. Es hat O(n2) Zeitkomplexität, so dass es ineffizient auf große Listen, und in der Regel führt schlimmer als die ähnlich wie insertion sort. Auswahl Sortieren ist bekannt für seine Einfachheit, und es hat Vorteile gegenüber komplizierteren algorithmen in bestimmten Situationen, insbesondere dort, wo Hilfs-Speicher begrenzt ist.
Best-case Zeitkomplexität für die Auswahl zu Sortieren
1 Antworten
Warum ist das best-case Zeitkomplexität für selection sort O(n^2), wenn es O(n) für die insertion sort und bubble-sort? Ihre Durchschnittliche Zeiten gleich sind. Ich verstehe nicht, warum die best-case die Zeiten sind anders. Würde schätzen etwas Hilfe.
Auswahl Sortieren in Java, die Möglichkeiten, die ich kann, verbessern den code?
8 Antworten
Dies ist der code, den ich für meine Auswahl Art Programm, ich möchte wissen, ob es eine Möglichkeit der Verbesserung des Codes ohne die Verwendung zusätzlicher Methoden oder Klassen. public class Selection_Sort { public static void main(String
Sortierung von Namen, die durch den Benutzer eingegeben werden in alphabetischer Reihenfolge nach den Nachnamen
1 Antworten
Habe ich abgeschlossen, die meisten der code von mir (mit der Hilfe von ein bisschen Googeln), aber ich habe ein unerwartetes problem. First off, ich habe zum Sortieren von einem Benutzer eingegebenen Liste von Namen in aplhabetical
String Auswahl Sortieren in C++
3 Antworten
Brauchen etwas Hilfe mit string für meine Auswahl Sortieren. Hier ist, was ich habe, so weit. #include "stdafx.h" #include <iostream> #include <string> using namespace std; //Constant globals const int NUM_NAMES = 20; //Function protoypes void selectionSort(string ,
Einfügesortierung gegen Auswahl Sortieren
12 Antworten
Ich versuche zu verstehen, die Unterschiede zwischen Insertion Sort und Selection Sort. Beide scheinen zwei Komponenten: eine unsortierte Liste und eine sortierte Liste. Sie scheinen beide zu nehmen, ein element aus dem unsortierten Liste und legen Sie