Inhaltsverzeichnis
Methode 1: Verwenden Sie die integrierte Methode des Arrays
Grammatik
Beispiel
Ausgabe
Methode 2: Verwenden Sie unsere benutzerdefinierte Logik
Sortieren mit Blasensortierung
Algorithmus
Fazit
Heim Java javaLernprogramm Elemente in Java sortieren und suchen

Elemente in Java sortieren und suchen

Aug 30, 2023 pm 08:09 PM
java排序 java搜索 元素排序

Elemente in Java sortieren und suchen

Sortieren und Suchen sind die grundlegenden Operationen, die wir an Arrays ausführen können. Sortieren bedeutet, die Elemente einer bestimmten Liste oder eines Arrays in aufsteigender oder absteigender Reihenfolge neu anzuordnen, während Suchen das Finden eines Elements oder seines Index in einer Liste bedeutet.

Obwohl es verschiedene Algorithmen gibt, um diese Operationen auszuführen, werden wir in diesem Artikel einige davon verwenden, um Elemente in Java zu sortieren und zu suchen. Wir werden sie einzeln studieren.

Methode 1: Verwenden Sie die integrierte Methode des Arrays

In diesem Abschnitt besprechen wir die folgenden Methoden, die beim Sortieren und Suchen von Elementen in einem Array helfen.

sort() – Es handelt sich um eine statische Methode der Arrays-Klasse, die das als Parameter übergebene Array in aufsteigender Reihenfolge sortiert.

Grammatik

Arrays.sort(nameOfarray);
Nach dem Login kopieren

binarySearch() – Es ist auch eine statische Methode der Arrays-Klasse. Es akzeptiert zwei Parameter: Der erste ist das Array, dessen Elemente durchsucht werden müssen, und der zweite ist das Element, das wir in diesem Array finden müssen.

Es gibt die Indexnummer des als Argument übergebenen Elements zurück.

Grammatik

Arrays.binarySearch(nameOfarray, element);
Nach dem Login kopieren

Beispiel

import java.util.*;
public class Srch {
   public static void main(String args[]) {
      int araylist[] = {9, 3, 56, 0, -2, -6, 2, 1, 80};
      System.out.print("The given unsorted list: ");
      // for each loop that prints the original array
      for (int print : araylist) {
         System.out.print(print + " ");
      } 
      Arrays.sort(araylist); 
      // method to sort given array
      System.out.println();
      System.out.print("The newly sorted list: ");
      // for each loop that prints the newly sorted array
      for (int print : araylist) {
         System.out.print(print + " ");
      } 
      System.out.println();
      // method to search given element
      int position = Arrays.binarySearch(araylist, 1);
      if(position > -1) {
         System.out.print("Element is available at index: " + position);
      } else {
         System.out.print("Element is not available");
      }
   }
} 
Nach dem Login kopieren

Ausgabe

The given unsorted list: 9 3 56 0 -2 -6 2 1 80 
The newly sorted list: -6 -2 0 1 2 3 9 56 80 
Element is available at index: 3
Nach dem Login kopieren

Methode 2: Verwenden Sie unsere benutzerdefinierte Logik

Sortieren mit Blasensortierung

Algorithmus

  • Schritt 1 – Deklarieren und initialisieren Sie zunächst ein Array mit dem Namen „araylist“ und eine Ganzzahlvariable mit dem Namen „temp“, um die verschobenen Elemente vorübergehend zu speichern.

  • Schritt 2 – Verwenden Sie zwei for-Schleifen, um das i-te Positionselement mit dem i + 1-ten Element zu vergleichen. Erstellen Sie einen if-Block innerhalb der zweiten for-Schleife, um zu überprüfen, welches Element größer ist, und führen Sie dann eine Verschiebungsoperation durch, um die Elemente in aufsteigender Reihenfolge neu anzuordnen.

  • Schritt 3 – Nun drucken wir mit jeder Schleife das sortierte Array.

Beispiel

public class Bubble {
   public static void main(String[] args) {
      int araylist[] = {9, 3, 56, 0, 2, 1, 80};
      int temp = 0; 
      System.out.print("The given unsorted list: ");
      for (int print : araylist) {
         System.out.print(print + " ");
      }   
      for (int i = 0; i < araylist.length; i++) {     
         for (int j = i+1; j < araylist.length; j++) {     
            if(araylist[i] > araylist[j]) {    
               temp = araylist[i];    
               araylist[i] = araylist[j];    
               araylist[j] = temp;    
            }     
         }     
      }
      System.out.println();
      System.out.print("The newly sorted list: ");
      for (int print : araylist) {
         System.out.print(print + " ");
      }     
   }     
}
Nach dem Login kopieren

Ausgabe

The given unsorted list: 9 3 56 0 2 1 80 
The newly sorted list: 0 1 2 3 9 56 80 
Nach dem Login kopieren

Suche mit linearer Suche

Algorithmus

  • Schritt 1 – Deklarieren und initialisieren Sie zunächst ein Array namens „araylist“ und eine Ganzzahlvariable namens „searchElem“, nach der wir im Array suchen. Wir benötigen außerdem zwei Integer-Variablen „isFound“ und „locate“.

  • Schritt 2 – Erstellen Sie nun eine for-Schleife, die bis zur Länge des Arrays läuft. Verwenden Sie in dieser Schleife einen if-Block, um zu prüfen, ob „searchElem“ im Array vorhanden ist. Sofern verfügbar, wird sein Index in der Variablen „locate“ gespeichert und die Variable „isFound“ auf 1 erhöht.

  • Schritt 3 – Als nächstes erstellen wir einen if else-Block, um zu prüfen, ob die Variable „isFound“ auf 1 steigt. Wenn es gleich 1 ist, bedeutet dies, dass das Element gefunden wurde und wir den Index zurückgeben. Wenn nicht, wird die Anweisung im else-Block ausgeführt.

Beispiel

public class Linear {
   public static void main(String[] args) {
      int araylist[] = {9, 3, 56, 0, 2, 1, 80};
      int searchElem = 0;
      int isFound = 0;
      int locate = 0;
      for(int i = 0; i < araylist.length; i++) {
         if(searchElem == araylist[i]) {
            isFound = 1;
            locate = i;
         } 
      }
      if(isFound == 1) {
         System.out.print("Element is available at index: " + locate);
      } else {
         System.out.print("Element is not available");
      }
   }
}
Nach dem Login kopieren

Ausgabe

Element is available at index: 3
Nach dem Login kopieren

Fazit

In diesem Artikel haben wir besprochen, wie man Array-Elemente sortiert und eine Suchoperation durchführt, um ein bestimmtes Element dieses Arrays zu finden. Wir können die integrierte Methode „sort()“ oder einen beliebigen Sortier- und Suchalgorithmus verwenden.

Das obige ist der detaillierte Inhalt vonElemente in Java sortieren und suchen. Für weitere Informationen folgen Sie bitte anderen verwandten Artikeln auf der PHP chinesischen Website!

Erklärung dieser Website
Der Inhalt dieses Artikels wird freiwillig von Internetnutzern beigesteuert und das Urheberrecht liegt beim ursprünglichen Autor. Diese Website übernimmt keine entsprechende rechtliche Verantwortung. Wenn Sie Inhalte finden, bei denen der Verdacht eines Plagiats oder einer Rechtsverletzung besteht, wenden Sie sich bitte an admin@php.cn

Heiße KI -Werkzeuge

Undresser.AI Undress

Undresser.AI Undress

KI-gestützte App zum Erstellen realistischer Aktfotos

AI Clothes Remover

AI Clothes Remover

Online-KI-Tool zum Entfernen von Kleidung aus Fotos.

Undress AI Tool

Undress AI Tool

Ausziehbilder kostenlos

Clothoff.io

Clothoff.io

KI-Kleiderentferner

Video Face Swap

Video Face Swap

Tauschen Sie Gesichter in jedem Video mühelos mit unserem völlig kostenlosen KI-Gesichtstausch-Tool aus!

Heiße Werkzeuge

Notepad++7.3.1

Notepad++7.3.1

Einfach zu bedienender und kostenloser Code-Editor

SublimeText3 chinesische Version

SublimeText3 chinesische Version

Chinesische Version, sehr einfach zu bedienen

Senden Sie Studio 13.0.1

Senden Sie Studio 13.0.1

Leistungsstarke integrierte PHP-Entwicklungsumgebung

Dreamweaver CS6

Dreamweaver CS6

Visuelle Webentwicklungstools

SublimeText3 Mac-Version

SublimeText3 Mac-Version

Codebearbeitungssoftware auf Gottesniveau (SublimeText3)

Verursacht die Sicherheitssoftware des Unternehmens, die die Anwendung nicht ausführt? Wie kann man es beheben und es lösen? Verursacht die Sicherheitssoftware des Unternehmens, die die Anwendung nicht ausführt? Wie kann man es beheben und es lösen? Apr 19, 2025 pm 04:51 PM

Fehlerbehebung und Lösungen für die Sicherheitssoftware des Unternehmens, die dazu führt, dass einige Anwendungen nicht ordnungsgemäß funktionieren. Viele Unternehmen werden Sicherheitssoftware bereitstellen, um die interne Netzwerksicherheit zu gewährleisten. ...

Wie vereinfachte ich Probleme mit der Feldzuordnung im Systemdocking mithilfe des Mapstruct? Wie vereinfachte ich Probleme mit der Feldzuordnung im Systemdocking mithilfe des Mapstruct? Apr 19, 2025 pm 06:21 PM

Die Verarbeitung von Feldzuordnungen im Systemdocken stößt häufig auf ein schwieriges Problem bei der Durchführung von Systemdocken: So kartieren Sie die Schnittstellenfelder des Systems und ...

Wie kann ich elegante Entitätsklassenvariablennamen erhalten, um Datenbankabfragebedingungen zu erstellen? Wie kann ich elegante Entitätsklassenvariablennamen erhalten, um Datenbankabfragebedingungen zu erstellen? Apr 19, 2025 pm 11:42 PM

Bei Verwendung von MyBatis-Plus oder anderen ORM-Frameworks für Datenbankvorgänge müssen häufig Abfragebedingungen basierend auf dem Attributnamen der Entitätsklasse erstellt werden. Wenn Sie jedes Mal manuell ...

Wie identifiziert Intellij IDEA die Portnummer eines Spring -Boot -Projekts, ohne ein Protokoll auszugeben? Wie identifiziert Intellij IDEA die Portnummer eines Spring -Boot -Projekts, ohne ein Protokoll auszugeben? Apr 19, 2025 pm 11:45 PM

Beginnen Sie den Frühling mit der Intellijideaultimate -Version ...

Wie kann ich Java -Objekte sicher in Arrays umwandeln? Wie kann ich Java -Objekte sicher in Arrays umwandeln? Apr 19, 2025 pm 11:33 PM

Konvertierung von Java-Objekten und -Arrays: Eingehende Diskussion der Risiken und korrekten Methoden zur Konvertierung des Guss-Typs Viele Java-Anfänger werden auf die Umwandlung eines Objekts in ein Array stoßen ...

Wie konvertiere ich Namen in Zahlen, um die Sortierung zu implementieren und die Konsistenz in Gruppen aufrechtzuerhalten? Wie konvertiere ich Namen in Zahlen, um die Sortierung zu implementieren und die Konsistenz in Gruppen aufrechtzuerhalten? Apr 19, 2025 pm 11:30 PM

Lösungen zum Umwandeln von Namen in Zahlen zur Implementierung der Sortierung in vielen Anwendungsszenarien müssen Benutzer möglicherweise in Gruppen sortieren, insbesondere in einem ...

Wie kann ich elegant den variablen Entitätsklassennamen erstellen, wenn Tkmybatis für Datenbankabfrage verwendet werden? Wie kann ich elegant den variablen Entitätsklassennamen erstellen, wenn Tkmybatis für Datenbankabfrage verwendet werden? Apr 19, 2025 pm 09:51 PM

Wenn Sie TKMybatis für Datenbankabfragen verwenden, ist das Aufbau von Abfragebedingungen ein häufiges Problem. Dieser Artikel wird ...

E-Commerce-Plattform SKU und SPU-Datenbankdesign: Wie berücksichtigen Sie sowohl benutzerdefinierte Attribute als auch Attributloses Produkte? E-Commerce-Plattform SKU und SPU-Datenbankdesign: Wie berücksichtigen Sie sowohl benutzerdefinierte Attribute als auch Attributloses Produkte? Apr 19, 2025 pm 11:27 PM

Detaillierte Erläuterung des Designs von SKU- und SPU-Tabellen auf E-Commerce-Plattformen In diesem Artikel werden die Datenbankdesignprobleme von SKU und SPU in E-Commerce-Plattformen erörtert, insbesondere wie man mit benutzerdefinierten Verkäufen umgeht ...

See all articles