–ькдлдмсъ рн жмЯцдмздл 6 нйЯжъбЯдсрю анкычзл, цдл брд пЯмдд брсЯбкдммъд ькдлдмсъ. Нм брсЯбкюдсрю б ркдгтэштэ жЯ онркдгмзл зж пЯмдд брсЯбкдммъф ькдлдмснб пджткысзптэшдвн лЯррзбЯ онжзхзэ;
–ькдлдмс рн жмЯцдмздл 8 сЯйед брсЯбкюдсрю б онркдгмээ онжзхзэ;
–ькдлдмс рн жмЯцдмздл 1 нйЯжъбЯдсрю лдмычзл, цдл ькдлдмс рн
жмЯцдмздл 3. Нм брсЯбкюдсрю б одпбтэ онжзхзэ пджткысзптэшдвн лЯррзбЯ.
ЖЯгЯмзд: рЯлнрснюсдкымн пЯжпЯансЯисд опзкнедмзд бъонкмюэшдд рнпсзпнбйт брсЯбйни лЯррзбЯ жЯгЯммни онкыжнбЯсдкдл пЯжлдпмнрсз,
жЯонкмдммнвн рктцЯимълз цзркЯлз зж тйЯжЯммнвн онкыжнбЯсдкдл змсдпбЯкЯ.
Б нсцдсд он пЯансд опзбдгзсд зрфнгмъи йнг опзкнедмзю, опнйнллдмсзптисд гдирсбзю бъонкмюдлъд опзкнедмздл, опзбдгзсд акнй-рфдлт ЯквнпзслЯ.
7.3 Алгоритм пузырьковой сортировки
Џквнпзсл отжъпыйнбни рнпсзпнбйз жЯйкэцЯдсрю б лмнвнйпЯсмнл онркдгнбЯсдкымнл опнрлнспд оЯп рнрдгмзф ькдлдмснб рнпсзптдлнвн лЯррзбЯ рн рлдмни лдрсЯлз сдф оЯп ькдлдмснб, йнснпъд пЯронкнедмъ мд б спдатдлнл онпюгйд.
Опзлдп бъонкмдмзю ЯквнпзслЯ отжъпыйнбни рнпсзпнбйз опдгрсЯбкдм мЯ ркдгтэшдл пзртмйд:
Б гЯммнл опзлдпд бонкмюдсрю рнпсзпнбйЯ лЯррзбЯ {5, 3, 2, 6, 8, 1}.
ЛЯйрзлЯкымнд йнкзцдрсбн опнфнгнб мднафнгзлнд гкю онктцдмзю нсрнпсзпнбЯммнвн лЯррзбЯ опз зронкыжнбЯмзз гЯммнвн ЯквнпзслЯ мЯ нгзм лдмычд, цдл цзркн ькдлдмснб, рнпсзптдлнвн лЯррзбЯ. Б гЯммнл рктцЯд йнкзцдрсбн ькдлдмснб б рнпсзптдлнл лЯррзбд пЯбмн чдрсз, ркдгнбЯсдкымн,
мднафнгзлн бъонкмзсы 5 опнфнгнб.
МЯ йЯегнл опнфнгд бъонкмюдсрю опнрлнсп ькдлдмснб, мЯцзмЯю р 1-вн он опдгонркдгмзи ькдлдмс. Опз опнрлнспд йЯегнвн ькдлдмсЯ двн жмЯцдмзд рпЯбмзбЯдсрю рн жмЯцдмздл ркдгтэшдвн жЯ мзл ькдлдмсЯ з дркз гбЯ гЯммъф ькдлдмсЯ пЯронкнедмъ мд б онпюгйд рнпсзпнбйз, сн нртшдрсбкюдсрю рлдмЯ лдрсЯлз жмЯцдмзи гЯммъф ькдлдмснб.
СЯй мЯ одпбнл опнфнгд одпбъл пЯррлЯспзбЯдсрю ькдлдмс лЯррзбЯ рн жмЯцдмздл 5, двн жмЯцдмзд рпЯбмзбЯдсрю рн жмЯцдмздл ркдгтэшдвн жЯ мзл ькдлдмсЯ – 3. СЯй йЯй гбЯ гЯммъф ькдлдмсЯ пЯронкнедмъ мд б спдатдлнл онпюгйд, сн зф жмЯцдмзю лдмюэсрю лдрсЯлз. Онркд рлдмъ ькдлдмснб лдрсЯлз
лЯррзб рнгдпезс ркдгтэшзд жмЯцдмзю: {3, 5, 2, 6, 8, 1}. ЖЯсдл нртшдрсбкюдсрю одпдфнг й ркдгтэшдлт пЯррлЯспзбЯдлнлт ькдлдмст, Бн бснпни онжзхзз лЯррзбЯ пЯронкнедм ькдлдмс рн жмЯцдмздл 5. Двн жмЯцдмзд рпЯбмзбЯдсрю рн жмЯцдмздл ркдгтэшдвн жЯ мзл ькдлдмсЯ -2. СЯй йЯй гбЯ гЯммъф ькдлдмсЯ пЯронкнедмъ мд б спдатдлнл онпюгйд, сн зф жмЯцдмзю лдмюэсрю лдрсЯлз. Онркд рлдмъ ькдлдмснб лдрсЯлз лЯррзб рнгдпезс ркдгтэшзд жмЯцдмзю: {3, 2, 5, 6, 8, 1}. ГЯкдд нртшдрсбкюдсрю одпдфнг й спдсыдлт ькдлдмст лЯррзбЯ. Двн жмЯцдмзд 5 з нмн лдмычд, цдл жмЯцдмзд ркдгтэшдвн жЯ мзл ькдлдмсЯ 6, ркдгнбЯсдкымн, рлдмъ ькдлдмснб мд нртшдрсбкюдсрю. Опз гЯкымдичдл опнрлнспд ькдлдмснб рпЯбмзбЯэсрю жмЯцдмзю 6 з 8 (рлдмъ ькдлдмснб лдрсЯлз мд опнзжбнгзсрю) з 8 з 1, йнснпъд лдмюэсрю лдрсЯлз, сЯй йЯй пЯронкнедмъ мд б онпюгйд рнпсзпнбйз.
Онркд снвн йЯй мЯ опнфнгд пЯррлЯспзбЯдсрю опдгонркдгмзи ькдлдмс лЯррзбЯ, нртшдрсбкюдсрю одпдфнг й мнбнлт опнфнгт. Бмнбы пЯррлЯспзбЯэсрю жмЯцдмзю р одпбнвн он опдгонркдгмзи ькдлдмс, рпЯбмзбЯэсрю рн ркдгтэшзлз з, дркз спдатдсрю, сн бъонкмюдсрю рлдмЯ ькдлдмснб лдрсЯлз.
Онркд жЯбдпчдмзю онркдгмдвн опнфнгЯ лЯррзб вЯпЯмсзпнбЯммн юбкюдсрю нсрнпсзпнбЯммъл. НгмЯйн брд ькдлдмсъ лЯррзбЯ лнвтс пЯронкнезсырю б онпюгйд рнпсзпнбйз з жЯ лдмычдд цзркн опнфнгнб. Б ьснл рктцЯд бъонкмдмзд онркдгтэшзф опнфнгнб адррлъркдммн. Цснаъ зрйкэцзсы бъонкмдмзд «кзчмзф» опнфнгнб, лнемн гнрпнцмн опдпбЯсы бъонкмдмзд ЯквнпзслЯ рнпсзпнбйз, йнвгЯ мЯ опдгъгтшдл опнфнгд б лЯррзбд мд аъкЯ мЯигдмЯ мз нгмЯ оЯпЯ ькдлдмснб, пЯронкнедммъф мд б онпюгйд рнпсзпнбйз.
ЖЯгЯмзд: рЯлнрснюсдкымн пЯжпЯансЯисд опзкнедмзд пдЯкзжтэшдд отжъпыйнбтэ рнпсзпнбйт лЯррзбЯ жЯгЯммни онкыжнбЯсдкдл пЯжлдпмнрсз,
жЯонкмдммнвн рктцЯимълз цзркЯлз зж тйЯжЯммнвн онкыжнбЯсдкдл змсдпбЯкЯ.
Трнбдпчдмрсбтисд опзкнедмзд сЯйзл напЯжнл, цснаъ нмн мд бъонкмюкн кзчмзф опнфнгнб он лЯррзбт. Б нсцдсд он пЯансд опзбдгзсд зрфнгмъи йнг опзкнедмзю, опнйнллдмсзптисд гдирсбзю бъонкмюдлъд опзкнедмздл,
опзбдгзсд акнй-рфдлт ЯквнпзслЯ.