Wat is bellensortering in Java?
Wat is bellensortering in Java?

Video: Wat is bellensortering in Java?

Video: Wat is bellensortering in Java?
Video: Learn Bubble Sort in 7 minutes 🤿 2024, December
Anonim

Bellen sorteren is de eenvoudigste sorteren algoritme, het vergelijkt de eerste twee elementen, als de eerste groter is dan de tweede, verwisselt ze, gaat door met doen (vergelijkt en verwisselt) voor het volgende paar aangrenzende elementen. Het begint dan opnieuw met de eerste twee elementen, vergelijkt, swaps totdat er geen swaps meer nodig zijn.

Afgezien hiervan, wat is bubble sort in Java met een voorbeeld?

Bellen sorteren is de eenvoudigste sorteren algoritme dat werkt door de aangrenzende elementen herhaaldelijk te verwisselen als ze in de verkeerde volgorde staan. Voorbeeld : First Pass: (5 1 4 2 8) –> (1 5 4 2 8), Hier vergelijkt het algoritme de eerste twee elementen, en wisselt sinds 5 > 1. (1 5 4 2 8) –> (1 4 5 2 8), Swap sinds 5 > 4.

Bovendien, hoe schrijf je een bubbelsortering in Java? Bellen sorteren in Java

  1. openbare klasse BubbleSortExample {
  2. statische leegte bubbleSort(int arr) {
  3. int n = arr.lengte;
  4. int-temp = 0;
  5. for(int i=0; ik < n; i++){
  6. for(int j=1; j <(n-i); j++){
  7. if(arr[j-1] > arr[j]){
  8. //wissel elementen.

Ook gevraagd, wat wordt bedoeld met bellensortering in Java?

Bellen sorteren is een eenvoudig algoritme dat het eerste element van de array vergelijkt met het volgende. Als het huidige element van de array numeriek groter is dan het volgende, worden de elementen verwisseld.

Hoe werkt een bellensortering?

In plaats van een array als geheel te doorzoeken, is de bellen sorteren werkt door aangrenzende paren objecten in de array te vergelijken. Als de objecten niet in de juiste volgorde staan, worden ze verwisseld zodat de grootste van de twee omhoog gaat. Het wisselen gaat door totdat de hele array in de juiste volgorde staat.

Aanbevolen: