Video: Ce este sortarea cu bule în Java?
2024 Autor: Lynn Donovan | [email protected]. Modificat ultima dată: 2023-12-15 23:52
Sortare cu bule este cel mai simplu triere algoritm, compară primele două elemente, dacă primul este mai mare decât al doilea, le schimbă, continuă să facă (compară și schimbă) pentru următoarea pereche de elemente adiacente. Apoi începe din nou cu primele două elemente, compară, schimbă până când nu mai sunt necesare schimburi.
Pe lângă aceasta, ce este sortarea cu bule în Java cu exemplu?
Sortare cu bule este cel mai simplu triere algoritm care funcționează prin schimbarea în mod repetat a elementelor adiacente dacă acestea sunt în ordine greșită. Exemplu : Prima trecere: (5 1 4 2 8) –> (1 5 4 2 8), Aici, algoritmul compară primele două elemente și schimbă de la 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Schimbați de la 5 > 4.
În plus, cum scrieți o sortare cu bule în Java? Sortare cu bule în Java
- clasă publică BubbleSortExample {
- static void bubbleSort(int arr) {
- int n = lungimea arr.;
- int temp = 0;
- for(int i=0; i <n; i++){
- for(int j=1; j <(n-i); j++){
- dacă(arr[j-1] > arr[j]){
- //schimbați elemente.
Întrebat, de asemenea, ce se înțelege prin sortare cu bule în Java?
Sortare cu bule este un algoritm simplu care compară primul element al matricei cu următorul. Dacă elementul curent al matricei este numeric mai mare decât următorul, elementele sunt schimbate.
Cum funcționează sortarea cu bule?
În loc să căutați o matrice în ansamblu, aplicația sortarea cu bule funcționează prin compararea perechilor adiacente de obiecte din matrice. Dacă obiectele nu sunt în ordinea corectă, ele sunt schimbate astfel încât cel mai mare dintre cele două să se miște în sus. Schimbarea continuă până când întreaga matrice este în ordinea corectă.
Recomandat:
Este stabilă sortarea rapidă în trei căi?
Algoritm de sortare rapidă cu trei căi Nu este stabil! Evitați utilizarea unor cutii de sortare rapidă în care stabilitatea este esențială. Folosește spațiu suplimentar O(log(n)), de ce? Din cauza recursiunii
Ce este sortarea prin inserție în C?
Insertion Sort în C este un algoritm de sortare simplu și eficient, care creează tabloul final sortat câte un element. De obicei, este implementat atunci când utilizatorul are un set mic de date
Cum se creează o sortare cu bule într-o listă legată în C++?
Pentru a efectua sortarea cu bule, urmează pașii de mai jos: Pasul 1: Verificați dacă datele de pe cele 2 noduri adiacente sunt în ordine crescătoare sau nu. Dacă nu, schimbați datele celor 2 noduri adiacente. Pasul 2: La sfârșitul trecerii 1, cel mai mare element va fi la sfârșitul listei. Pasul 3: Terminăm bucla, când toate elementele sunt pornite
Unde este folosit sortarea de îmbinare?
Merge Sort: utilizat în scenariile bazei de date, deoarece stabil (sortare cu mai multe taste) și extern (rezultatele nu încap toate în memorie). Util în scenariile distribuite în care sosesc date suplimentare în timpul sau după sortare. Consumul de memorie împiedică utilizarea mai largă pe dispozitive mici, dar există versiunea Nlog^2N la locul său
Care este cea mai bună complexitate de timp pentru sortarea îmbinării?
Algoritmi de sortare Algoritm Structura datelor Complexitate spațială:Cel mai prost Sortare rapidă Matrice O(n) Sortare prin îmbinare Matrice O(n) Sortare grămadă Matrice O(1) Sortare uniformă Matrice O(1)