Wat is borrelsortering in Java?

2024 Outeur: Lynn Donovan | [email protected]. Laas verander: 2023-12-15 23:42

Borrel sorteer is die eenvoudigste sorteer algoritme, vergelyk dit die eerste twee elemente, as die eerste groter is as die tweede, ruil dit om, gaan voort om te doen (vergelyk en ruil) vir die volgende paar aangrensende elemente. Dit begin dan weer met die eerste twee elemente, vergelyk, ruil om tot geen ruil meer nodig is nie.

Behalwe hierdie, wat is borrel sorteer in Java met voorbeeld?

Borrel sorteer is die eenvoudigste sorteer algoritme wat werk deur die aangrensende elemente herhaaldelik om te ruil as hulle in verkeerde volgorde is. Voorbeeld : Eerste slaag: (5 1 4 2 8) –> (1 5 4 2 8), Hier vergelyk algoritme die eerste twee elemente, en ruil dit om vanaf 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Ruil vanaf 5 > 4.

Daarbenewens, hoe skryf jy 'n borrelsoort in Java? Borrel sorteer in Java

1. publieke klas BubbleSortExample {
2. statiese leemte bubbleSort (int arr) {
3. int n = arr.lengte;
4. int temp = 0;
5. for(int i=0; i < n; i++){
6. for(int j=1; j < (n-i); j++){
7. if(arr[j-1] > arr[j]){
8. //ruil elemente.

Ook gevra, wat word bedoel met borrel sorteer in Java?

Borrel sorteer is 'n eenvoudige algoritme wat die eerste element van die skikking met die volgende een vergelyk. As die huidige element van die skikking numeries groter is as die volgende een, word die elemente omgeruil.

Hoe werk 'n borrelsortering?

In plaas daarvan om 'n skikking as 'n geheel te soek, sal die borrel sorteer werk deur aangrensende pare voorwerpe in die skikking te vergelyk. As die voorwerpe nie in die korrekte volgorde is nie, word hulle omgeruil sodat die grootste van die twee opbeweeg. Die omruiling gaan voort totdat die hele skikking in die regte volgorde is.