[Powered by Google Translate] [BULLITUS GENUS]
[Jackson STEINKAMP Harvard University]
[HOC EST CS50. CS50TV]
Bullæ Sort est exemplum voluptua algorithm -
scilicet elementa communia voluptua Ordo
ascendendo vel descendendo ordinem.
Nam si ex multitudine exercitu reducere voluerunt
[III, V, II, IX] exsequendam bullam recte reddere modi
ordo digestus [II, III, V, IX] in sursum.
Nunc, Im 'iens explicare pseudocode quomodo algorithm officina.
>> Aliquam sit amet dicimus voluptua indices integros V - III, II, IX, VI et V.
Et incipit quaerere algorithm primum duo, II et III,
de quo si nimium reprimendum et inter se.
Sunt - quam II III.
In ascendendo esset converso.
Ita est PERMUTO eos.
Sed hoc videtur ad summam [II, III, IX, VI, V].
>> Deinde videamus secundi elementi et III IX.
Ut inter se bene haerent.
Id est, III minus est quam IX ita algorithm non PERMUTO eos.
Deinde videamus VI et IX. Haerent ex ordine.
>> Sic, nos postulo ut PERMUTO eos quia IX maior est quam VI.
Denique spectemus duos integros, et V IX.
Haerent ex ordine, sic debent, swapped.
Cum transieris per omnia primae tabulae,
alius sic: [II, III, VI, V, IX.]
Non malus est. Suus 'fere sorted.
Set oportet percurrere list iterum ad adepto eam omnino sorted.
Alterum minus III, quos non ita RES.
>> VI minus trium, et illa non RES.
Sex maior est quam V. Nos swapped.
Sex minus est quam IX. Nos non PERMUTO.
Secunda transierit, quod videtur [II, III, V, VI, IX]. Perfect.
Nunc, lets scribes in pseudocode.
Plerumque in singulari numero, oportet considerare
et elementum directe ad ius suum.
Si extra ordinem inter se - id est ad sinistram elementum
recto maior est - id est duo RES.
>> Et hoc elementum ex omni numero, qui et acie transmittunt.
Nunc nos iustus have efficio saltum-per satis tempora ad curare list
est copiose, proprie sorted.
Quotiens autem per hoc quod album
Praestabo, erant 'fieri?
Bene, pessimus-casu missione est si habemus perfecte retrogradus list.
Sic autem habet plures numero, throughs
elementorum n-I.
Non modo si intuitive videtur quod simplici - Ordo [II, I].
>> Haec aguntur ut tollerent unam transitis-per exstat recte.
[III, II, I] - III pessimum habet, quod commoda quae retro
suus 'iens accipere II iterations ad huiusmodi.
Iterationem post suus [II, I, III.]
Secundo praebere sorted array [I, II, III].
Ut scias numquam ire per acies fere
I n plus temporis in aciem, ubi n est numerum elementorum.
Suus 'vocavit bullæ Sort quia maxima elementa tendunt ad' bulla-sursum '
ad dexteram pulchellus cito.
Hoc etenim algorithm habet valde interesting moribus.
>> Post m iterations per totam apparatu,
in rightmost m elementa sunt praestati
ut sorted in rectam eorundem loco.
Tu si vis videre,
omnino summam posteriorem in conemur [IX, VI, V, III, II].
Post unum transitis per totam album,
[Sound scribendi]
[VI, IX, V, III, II] [VI, V, IX, III, II] [VI, V, III, IX, II] [VI, V, III, II, IX]
in rightmost elementum IX est in proprio loco.
Post secundam transitis-sensit, VI habebit 'ebulliit-sursum «ad
secundus rightmost loco.
In dextro duo - IX et VI - sit propria loca
post primum duo transitis-throughs.
>> Sic, quomodo possumus nos utor is ut optimize in algorithm?
Igitur post unum et iteratione per array
nos non egemus, ad reprimendam rightmost elementum
quia scimus suus 'sorted.
Bis iterations scimus rightmost nimirum in duobus locis.
Sic ducis iterations k per totam aciem
tardata ultimum k elementorum est superuacua cum sciamus
haerent in recta location iam.
>> Quae si es, n voluptua exercitu,
in primo iteratione - you'll habere exstat omnes elementorum - hic est primarius n-0.
Secundo iteratione, quae te non respicias ultimum omnium -
primum n-I.
Alius optimization esset, ad reprimendam si album est iam sorted
postquam quisque iterationem.
'Iam si commoda, non amplius necesse iterations
per album.
Quomodo possumus hoc facere?
Bene, si nos non facietis aliud swaps in transitis-per of album,
suus 'patet quod list iam sorted quia non PERMUTO quicquam.
Ita et nos certus non habent exstat iterum.
>> Fortasse vos could initialize vexillum variabilis vocatur 'non sorted' to
falsum et muto is ut verus si vos have PERMUTO ulla elementorum
unum iteratione per ordinata.
Et sic enumerat, quam multa contra swaps ut facias
in quavis iterationem.
In fine iteratione, si non aliquis RES elementa
scitis album est iam sorted vestri 'fieri.
Bullæ Sort, sicut et alia diribitio algorithms, potest esse
tweaked operari pro cuiusquam elementi quae habent ordinatio methodo.
>> Quod si dentur duo dici unum tibi
maior, minor vel equalis.
Velut a te dicens non exstat litterarum
quod a <b, b <c etc
Vel vos could exstat diebus hebdomadis ubi Sunday minus est quam Monday
quod est minus quam Martis.
>> Bullæ Sort minime est valde efficiens vel ieiunare diribitio algorithm.
Extremo-casu runtime est Big O n ²
quia vos have facio n iterations per a album
reprehendo omnes n elementa singulis transitis-per, nxn = n ².
Quod currunt secundum numerum particularum huius temporis crescat voluptua es,
cum procursu tempus auget quadratically.
>> Sed si efficientia est non a major cura vestri progressio
Vestibulum voluptua si pauci tantum elementa
vos vires reperio bullæ Sort utilis est quia
suus 'unus a purissimis in voluptua algorithms intelligere
et ad Codice.
Phasellus ut magna et interpretatione in usum theoretice
algorithm in actuali fungentia code.
Bene, ut 'bullæ Sort pro vobis. Gratias agens pro vigilantem.
CS50.TV