Rarrabẽwa lissafi mai tsauri a matsayin su ne

Kasawa ne da tsari na abubuwa a wani tsari, misali, a hawa ko saukowa domin. A general, da ordering na abubuwa - ya fi na kowa data magudi sauƙaƙe kara search na zama dole bayani. Wannan fi mayar da dangantaka da daban-daban database gudanar da tsarin. Rarrabẽwa Algorithms wanzu a manyan lambobin a wannan lokaci, a lokacin, ko da yake suna da irin wannan fasali (hãlãye): kwatanta da permutation na abubuwa a cikin nau'i-nau'i, muddin da jerin ba za a umurce.

Rarrabẽwa Algorithms za a iya kasu ciki da kuma na waje. Tsohon ne halin da cewa duk abubuwa da za a ana jerawa aka sanya shi a cikin memory kuma iya samun bazuwar samun wani daga gare su. A karshen iya aiki tare da data sanya a cikin external memory (a fayil). Samun irin wannan abubuwa za a iya aiwatar sequentially.

The fi so irin abubuwa a lokacin da suke cikin tsarin da a daya-girma tsararru. Kowane irin abu yana da wani serial number, da kuma adireshin da tsararru kashi faruwa a kan index. kasawa lissafi mai tsauri a cikin wannan yanayin ne mafi sauki da kuma saukin ganewa don amfani.

Ka yi la'akari da ciki kasawa algorithm sauko kumfa Hanyar da ta inganta version, wani daban-daban lokacin da amfani ga kasawa. Sort by kumfa zahiri yana da sunaye masu yawa. Haka kuma an kira wani mikakke kasawa Hanyar ko musayar kasawa zaɓi. Amma, duk da haka, shi ne ba a cikin suna. Me ne mai kumfa? Da zarar a cikin ruwa, da iska kumfa zai tashi, kamar yadda yana da sauki. Alal misali, idan ka warware ta hawa saman zai zama mafi ƙanƙanta a cikin abubuwa.

La'akari da farko embodiment na kasawa da algorithm kumfa ta tsararru. Fi'ili algorithm tsararru kasawa, da ciwon mas ganowa da kuma kunsha N abubuwa, kamar haka:

1. sa a kan wuri na farko rabi (mas [1]) mafi girma a kashi na tsararru. Don yin wannan, za mu kwatanta shi dai duk sauran abubuwa (mas [2], mas [3] ... mas [N]). Idan ka sami cewa wani daga cikin sauran abubuwa ne mafi girma daga mas [1], shi ake bukata musanya su (via wani ƙarin m buf).

2. By kashewa daga shawara mas kashi [1], kuma maimaita mataki 1 ga mas kashi [2].

3. Wadannan matakai suna maimaita ga dukkan abubuwa, fãce da karshe.

Aiwatar da algorithm kumfa raba Pascal shirye-shirye:

Game da zabi na biyu (da m Hanyar kumfa) za ka iya ce cewa wannan algorithm quicksort. Saboda haka, idan ka yi kokarin amfani da shi don warware da tsararru An riga ana jerawa, da algorithm kammala ta aiki bayan na farko da izinin da tsararru abubuwa. Wannan yana nufin cewa ba za mu vata tsarin albarkatun da kuma sarrafa kwamfuta lokaci a kan m kwatanta abubuwa.

Ga aiwatar da kasawa algorithm ga Pascal shirye-shirye da harshen:

Saboda haka, kasawa da lissafi mai tsauri ne a wajen shirya data jerin. A lokacin da zabi wani takamaiman algorithm kamata la'akari da halin kaka cikin sharuddan lokaci da kuma tsarin albarkatun.