Denne algoritmen er ikke den raskeste eller mest effektive metoden for å sortere en rekke tall, men det er den enkleste å forstå

Dette bildet summerer opp.; på hvert trinn, er hvert par av tall sammenlignet, og starter fra enden, og byttet (ved hjelp av en "spare" temp variabel) hvis de er i feil rekkefølge.

Når alle påfølgende par har blitt sjekket garanterer dette at antallet i starten er det største tallet i sekvensen; vi deretter gjenta, sjekker hvert par av tall bortsett fra tallet i starten
. Når alle påfølgende par har blitt sjekket, vet vi at de første to
tall i sekvensen er i riktig rekkefølge (de er de største og nest største). Vi fortsetter til vi har satt hvert tall i riktig rekkefølge.

Det kalles "boble slags" fordi, på hver passere gjennom rekke, det største antallet "flyter" på toppen av tabellen, som en boble i vann.

Kan starte å skrive koden. Vi kaller den viktigste funksjonen bsort ():

pakken {public class BubbleSort {offentlig funksjon bsort (arr: Array, sortType: String): Array {var temp: String; if (sortType.toLocaleLowerCase () == "synkende") {} else if (sortType.toLocaleLowerCase () == "stigende") {} else kaste nytt Feil ("Du har en skrivefeil når Ringe bsort () -funksjonen, kan bruke "stigende" eller "synkende" for sortType! "); returnere arr; }}}

Funksjonen får to parametere. Den første parameteren, arr, vil matrisen som skal sorteres; den andre paramter, vil sortType brukes til å avgjøre om brukeren ønsker rekken skal sorteres i stigende eller synkende rekkefølge.

I funksjonen erklærer vi en temp variabel som vil holde elementene i matrisen i tilfelle vi trenger å bytte de to elementene. Du lurer kanskje på hvorfor det er ikke et tall. Det er fordi vår klasse vil være i stand til å håndtere String arrays også, sortere dem alfabetisk; vi kan konvertere tall til strenger og tilbake igjen, men vi kan ikke konvertere strenger til tall og tilbake igjen, så vi bruker en streng for denne variabelen, bare for å være sikker.

Vi bruker en if-else blokk å dele vår kode i to grener, avhengig av hvilken retning brukeren ønsker å sortere i. (Hvis brukeren ikke gir et gyldig valg, vil programmet avfyre ​​en feil.)

Forskjellen mellom koden i enten gren vil være bare ett tegn: enten < eller >.

La oss skrive algoritmen. Vi starter med den synkende del:

pakken {public class BubbleSort {offentlig funksjon bsort (arr: Array, sortType: String): Array {var temp: String; if (sortType.toLocaleLowerCase () == "synkende") {for (var i: uint = 0; i < arr.length; i ++) {for (var j: uint = arr.length-1; j > jeg; j--) {}}} else if (sortType.toLocaleLowerCase () == "stigende") {} else kaste nytt Feil ("Du har en skrivefeil når Ringe bsort () -funksjonen, kan du bruke" stigende "eller" synkende 'for sortType! "); returnere arr; }}}

Som du ser, bruker vi nestet for løkker. Man går fra det første element til det siste element i matrisen; den andre går bakover.

La oss undersøke den indre "j" loop først. Som tidligere figuren viser, begynner vi ved å sammenligne de to siste elementer i matrisen, som er arr [j-1] og arr [j] (i den første iterasjon). Hvis arr [j-1] er mindre enn arr [j] de må byttes.

I begge tilfeller trekker vi en fra j (gjennom "j--" samtale på linje 131), noe som endrer hvilke par av tallene vil bli sammenlignet på neste løkke.

j starter til en verdi av arr.length-en, og ender med en verdi på 1, noe som betyr at den indre for sløyfekontroll hvert par på rad, med start med den siste paret (der j er lik arr.length-1) og slutter med det første paret.

(der en j lik) Nå la oss se på det ytre "i" loop. Når alle parene har blitt sjekket og byttet som er nødvendig, er jeg økt (gjennom "i ++" samtale på linje 129). Dette betyr at neste gang runde, vil j starter på arr.length-en igjen, men ender på 2 denne gangen - noe som betyr at det første paret i sekvensen ikke vil bli kontrollert eller byttet. Dette er akkurat hva vi vil, siden vi vet at det første tallet er i riktig posisjon.

Som det går på, til slutt vil det være bare to elementer som må sjekkes i indre sløyfe. Når de er ferdig, vet vi at vi har sortert array

Her er hva som ser ut som i kode:
for! (Var i: uint = 0; i < arr.length, jeg ++) { for (var j: uint = arr.length-1; j > i; j--) {if (arr [j-1] < arr [j]) {temp = arr [j-1]; Arr [J-1] = arr [J]; arr [j] = temp; }}}

Og algoritmen er klar

Nå kan vi bruke samme logikk for å skape den stigende form!

Vi trenger bare å endre sammenlignings operatør i hvis blokk den indre løkken:
pakken {public class BubbleSort {offentlig funksjon bsort (arr: Array, sortType: String): Array {var temp: String; if (sortType.toLocaleLowerCase () == "synkende") {for (var i: uint = 0; i < arr.length; i ++) {for (var j: uint = arr.length-1; j > i; j--) {if (arr [j-1] < arr [j]) {temp = arr [j-1]; Arr [J-1] = arr [J]; arr [j] = temp; }}}} Else if (sortType.toLocaleLowerCase () == "stigende") {for (var k: uint = 0; k < arr.length; k ++) {for (var l: uint = arr.length-en; l > k; l--) {if (arr [l-1] > arr [l]) {temp = arr [L-1]; Arr [L-1] = arr [L]; arr [l] = temp; }}}} Else {kaste nytt Feil ("Du har en skrivefeil når Ringe bsort () -funksjonen, kan du bruke" stigende "eller" synkende "for sortType!"); } Returnere arr; }}}