[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