Mis on mullide sortimine Javas?
Mis on mullide sortimine Javas?

Video: Mis on mullide sortimine Javas?

Video: Mis on mullide sortimine Javas?
Video: 🚀 AMAZON 2.0 - ИНТЕРНЕТ МАГАЗИН с нуля за 6 часов [Next / React / Nest / PostgreSQL / Prisma / TS] 2024, Aprill
Anonim

Mulli sorteerimine on kõige lihtsam sorteerimine Algoritmi järgi võrdleb see kahte esimest elementi, kui esimene on teisest suurem, vahetab need omavahel, jätkab tegevust (võrdleb ja vahetab) järgmise paari külgnevate elementide jaoks. Seejärel alustatakse uuesti kahe esimese elemendiga, võrreldakse, vahetatakse, kuni enam vahetusi pole vaja.

Lisaks sellele, mis on Javas näitega mullide sortimine?

Mullide sortimine on kõige lihtsam sorteerimine algoritm, mis vahetab korduvalt külgnevaid elemente, kui need on vales järjekorras. Näide : Esimene läbimine: (5 1 4 2 8) –> (1 5 4 2 8), siin võrdleb algoritm kahte esimest elementi ja vahetab alates 5 > 1. (1 5 4 2 8) –> (1 4 5) 2 8), Vaheta alates 5 > 4.

Lisaks, kuidas kirjutada Javas mullide sortimist? Mullide sortimine Javas

  1. public class BubbleSortExample {
  2. static void bubbleSort(int arr) {
  3. int n = arr.length;
  4. sisetemperatuur = 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. //elemente vahetada.

Samuti küsiti, mida tähendab Javas mullide sortimine?

Mulli sorteerimine on lihtne algoritm, mis võrdleb massiivi esimest elementi järgmisega. Kui massiivi praegune element on arvuliselt suurem kui järgmine, siis elemente vahetatakse.

Kuidas mulli sorteerimine töötab?

Selle asemel, et otsida massiivist tervikuna, on mulli sorteerimine töötab massiivi külgnevate objektide paaride võrdlemisel. Kui objektid ei ole õiges järjestuses, vahetatakse need nii, et suurim neist kahest liigub üles. Vahetamine jätkub, kuni kogu massiiv on õiges järjekorras.

Soovitan: