Dasturiy ta’minot ishlab chiqish masalasining qo‘yilishi 6

Dasturning bajarilishi

BubbleSort-algoritm funksionalligini yaxshi Nassi/Shneidermann-Diagramm diagrammasi bilan ham ko‘rsatish mumkin edi, unga mos kodlash (deyarli) har qanday tilda amalga oshishi mumkin.

BubbleSort Algorithm
	x from 0 to ArrayLength
		y from 0 to ArrayLength
			y < ArrayLength yes		no
			Array[y] > Array[y+1] yes	no
			temp = Array[y]
			Array[y] = Array[y+1]
			Array[y+1] = temp

4.1-rasm. BubbleSort dasturining Nassi/Shneidermann-Diagramm diagrammasi
Element uning orqasidagi elementdan katta emasligini tekshirishdan keyingi tekshirish mavjud. Ikkinchi so‘roqda ma’lumotlar maydoning y+1 indeksi foydalanishi sababli ma’lumotlar maydonining eng yuqoriga indeksidan (ArrayLength) kichik bo‘lishi kerak. U eng katta element, deb faraz qilamiz, unda y+1 ma’lumotlar maydoni chegarasidan tashqaridagi xotira doirasida yotadi, biroq u mumkin bo‘lgan qiymatga ega bo‘lmaydi. Ba’zi kompilyatorlar (Compiler) bu o‘rinda ushbu so‘roqdan o‘tkazish bo‘lmasa darrov bajarilgan bo‘ladi (bu erda u juda ma’qul va foydalidir).

Shunday qilib «agar» (if-so‘rov) ichki so‘rovda eng muhim element uning ortitagi elementdan kattami, degan savol tekshiriladi. Agar shunday bo‘lsa, har ikkala qiymat o‘rni almashtiriladi.

Bu namunada ko‘tariluvchi izchillikda saralash o‘tkaziladi. Agar saralashni pasayuvchi izchillikda olib borish zarur bo‘lsa, qiyoslashni atigi “nisbatan katta”dan “nisbatan kichikka o‘zgartirish kerak bo‘ladi”.