Sorting usoro na mmemme: sorting "afụ"

afụ ụdị na-abụghị nanị na-atụle ga kasị usoro, Ọzọkwa, ọ na-emechikwa ndepụta nke slowest ụzọ hazie. Otú ọ dị, o nwere uru. N'ihi ya, na usoro nke sorting afụ - kasị na ma bụ a eke na ezi uche ngwọta nke nsogbu, ma ọ bụrụ na ị chọrọ ndokwa ihe na a kpọmkwem iji. An onye nkịtị aka, n'ihi na ihe atụ, ọ ga-eji ha - dị nnọọ site na nsinammuo.

Olee ebe ndị dị otú ahụ pụrụ iche aha?

Method aha bịara, iji ntụnyere ikuku egosipụta na mmiri. Ọ bụ a atụ. Dị nnọọ dị ka obere ikuku egosipụta bilie elu - n'ihi na ha njupụta dị ukwuu karịa a ọmụmụ (na nke a - na mmiri), na onye ọ bụla n'usoro mmewere, nta ya bụ uru, ndị ọzọ jiri nwayọọ nwayọọ na ụzọ n'elu ndepụta nọmba.

Description of algọridim

afụ ụdị a rụrụ dị ka ndị a:

• mbụ ngafe: ọcha nke n'usoro ọgụgụ na-e site na abụọ ụzọ abụọ na-tụnyere. Ọ bụrụ na ụfọdụ ọcha nke mmadụ abụọ abụọ otu ụzọ bara uru dị ukwuu karịa nke abụọ, ihe omume na-eme ka ha mgbanwe ebe;
• mmọdo, kasị ukwuu ọtụtụ afiak okpu nditọ njedebe nke n'usoro. Mgbe ndị ọzọ niile n'eluigwe na ụwa-anọgide na dị ka ha, na a jupụtara n'ụzọ, na-achọ ihe sorting;
• na Ya mere na-achọ a abụọ ngafe: ọ mere ntụnyere na aga (ugbua kọwara) na nwere ọtụtụ atụnyere - mwepu otu onye;
• na Itie nọmba atọ atụnyere, otu obere karịa nke abụọ, ha abụọ, karịa nke mbụ. Na na;
• ichikota na onye ọ bụla akụkụ nwere (niile ụkpụrụ ke n'usoro, akpan akpan ọnụ ọgụgụ) mwepu (Itie nọmba) atụnyere.

Ọbụna mkpumkpu algọridim nke a omume nwere ike e dere dị ka:

• otu n'usoro nke nọmba a na-enyocha dị ka ogologo dị ka ọ bụla abụọ nọmba na-hụrụ, nke abụọ n'ime ha na-agbụ na-adị ukwuu karịa nke mbụ;
• ọhụma positioned na mmekọrita ọ bụla ọzọ na ihe nke n'usoro software swaps.

Pseudocode dabeere na algọridim kọwara

The mfe mmejuputa iwu a rụrụ dị ka ndị a:

Sortirovka_Puzirkom usoro;

mbido

okirikiri maka j si nachalnii_index ka konechii_index;

okirikiri maka i si nachalnii_index ka konechii_index-1;

ma ọ bụrụ na massiv [i]> massiv [i + 1] (mbụ mmewere ukwuu karịa a nke abụọ), mgbe ahụ,:

(Mgbanwe nsị ụkpụrụ);

njedebe

N'ezie, nke a dị mfe nghọta nanị ka ọnọdụ: na mfe algọridim, ihe ọ na-egosipụta niile flaws. Investment ruru nke oge dị ukwuu ọbụna n'ihi na a obere n'usoro (ebe a na-abịa na relativity: The ego nke oge maka layman nwere ike iyi obere, ma n'ezie na a programmer ọ bụla nke abụọ ma ọ bụ ọbụna millisecond adabere).

Ọ we were mma mmejuputa. Dị ka ihe atụ, na-ewere n'ime akaụntụ mgbanwe nke ụkpụrụ n'usoro ebe:

Sortirovka_Puzirkom usoro;

mbido

sortirovka = eziokwu;

okirikiri ruo mgbe sortirovka = eziokwu;

sortirovka = ugha;

okirikiri maka i si nachalnii_index ka konechii_index-1;

ma ọ bụrụ na massiv [i]> massiv [i + 1] (mbụ mmewere ukwuu karịa a nke abụọ), mgbe ahụ,:

(Ịgbanwe ọcha ebe);

sortirovka = eziokwu; (Mata na mgbanwe e mere).

Ọgwụgwụ.

-emeli

Isi mwepu - oge nke usoro. Olee otú oge a rụrụ sorting algọridim afụ?

Ụzọ oge na gbakọọ nọmba nke square nọmba ke n'usoro - ọgwụgwụ N'ihi nke ọ bụ proportional.

Ọ bụrụ na ndị kasị bụrụ ndị n'usoro na-ebugharị dị ka ọtụtụ ugboro ka o nwere ihe mwepu otu uru. Nke a na-eme n'ihi na na ọgwụgwụ na e nwere nanị otu mmewere, nke nwere ihe ọ bụla tụnyere, na ndị ikpeazụ ngafe site n'usoro na-aghọ na-abaghị uru ihe.

Ke adianade do, dị irè usoro sorting a dị mfe mgbanwe, dị ka ọ na-akpọ, naanị maka arrays nke obere size. Large ichekwa data na-enyemaka nke usoro ga-arụ ọrụ: n'ihi ga-abụ ma ihe njehie ma ọ bụ ọdịda nke usoro ihe omume.

ugwu

afụ ụdị dị mfe ịghọta. The curricula nke teknuzu mahadum na-amụ ịtụ ihe nke ya n'usoro rue na akpa ebe. The usoro dị mfe iji mejuputa ma Delphi mmemme asụsụ (L (Delphi), na C / C ++ (C / C plus plus), ihe incredibly mfe ụkpụrụ nke ebe algọridim na nri iji na na onwa (onwa). Afụ ụdị bụ ezigbo maka beginners.

N'ihi na ndọghachi azụ nke algọridim na-adịghị eji na gbasaa na nzube.

Visual sorting ụkpụrụ

The mbụ echiche nke n'usoro 8 22 4 74 44 37 1 7

Nzọụkwụ 1 8 22 4 74 44 37 1 7

8 22 4 74 44 1 37 7

8 22 4 74 1 44 37 7

8 22 4 1 74 44 37 7

8 22 1 4 74 44 37 7

8 1 22 4 74 44 37 7

1 8 22 4 74 44 37 7

Nzọụkwụ 2 1 8 22 4 74 44 7 37

1 8 22 4 74 7 44 37

1 8 22 4 7 74 44 37

1 8 22 4 7 74 44 37

1 8 4 22 7 74 44 37

1 4 8 22 7 74 44 37

Nzọụkwụ 3 1 4 8 22 7 74 37 44

1 4 8 22 7 37 74 44

1 4 8 22 7 37 74 44

1 4 8 7 22 37 74 44

1 4 7 8 22 37 74 44

Nzọụkwụ 4 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Nzọụkwụ 5 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Nzọụkwụ 6 1 4 7 8 22 37 44 74

1 4 7 8 22 37 44 74

Nzọụkwụ 7 1 4 7 8 22 37 44 74

afụ ụdị atụ na onwa

atụ:

const kol_mas = 10;

var massiv: n'usoro [1..kol_mas] nke integer;

a, b, k: integer;

na-amalite

writeln ( 'input', kol_mas, 'ihe nke n'usoro');

maka a: = 1 kol_mas eme readln (massiv [a ]);

maka a: = 1 kol_mas-1 ime amalite

maka b: = a + 1 kol_mas na-amalite

ma ọ bụrụ na massiv [a]> massiv [ b] mgbe amalite

k: = massiv [a]; massiv [a]: = massiv [ b]; massiv [b]: = k;

akwụsị;

akwụsị;

akwụsị;

writeln ( 'mgbe ụdị');

maka a: = 1 kol_mas eme writeln (massiv [a ]);

ọgwụgwụ.

GOSIRI afụ sorting na C asụsụ (C)

atụ:

#include

#include

Int isi (Int argc, Ịsaka * argv [])

{

Int massiv [8] = {36, 697, 73, 82, 68, 12, 183, 88}, i, iche;

maka (;;) {

FF = 0;

maka (i = 7; i> 0; i -) {

ma ọ bụrụ na (massiv [i] [i- 1]) {

gbanwee (massiv [i], massiv [i- 1]);

FF ++;

}

}

ma ọ bụrụ na (iche == 0) agbaji;

}

getch (); // ngosi oge

laghachi 0;

}.